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Abstract 

The impact of cooperation on interference management is investigated by studying an elemental wireless network, the so 
called symmetric interference relay channel (IRC), from a generalized degrees of freedom (GDoF) perspective. This is motivated 
by the fact that the deployment of relays is considered as a remedy to overcome the bottleneck of current systems in terms of 
achievable rates. The focus of this work is on the regime in which the interference link is weaker than the source-relay link in the 
IRC. Our approach towards studying the GDoF goes through the capacity analysis of the linear deterministic IRC (LD-IRC). New 
upper bounds on the sum-capacity of the LD-IRC based on genie-aided approaches are established. These upper bounds together 
with some existing upper bounds are achieved by using four novel transmission schemes. Extending the upper bounds and the 
transmission schemes to the Gaussian case, the GDoF of the Gaussian IRC is characterized for the aforementioned regime. This 
completes the GDoF results available in the literature for the symmetric GDoF. It is shown that in the strong interference regime, 
in contrast to the IC, the GDoF is not a monotonically increasing function of the interference level. 


I. Introduction 

The demand for higher rates already exceeds today the supply of rates and thus resulting in a spectrum deficit. This is mainly 
due to an exclusive bandwidth allocation to each user. Hence, each user communicates over its own bandwidth without neither 
causing interference to other users nor be interfered by the other users. This is referred to as interference avoidance. In general, 
this approach is suboptimal and one possible solution is indeed to eliminate the constraint of exclusive bandwidth usage. Doing 
so results in the flexibility of spectrum usage, however it does not come for free. In more details, we obtain a system in which 
in addition to the additive Gaussian noise, users have to cope with the interference due to the concurrent transmissions and 
receptions. Thus, there is a need for sophisticated interference management, i.e., the handling of the communication traffic in 
a way such that the burden caused by the interference is limited. A key element to achieve this is to deploy additional nodes, 
referred to as relay nodes. The relay(s) then cooperate(s) with the transmitters and receivers and coordinate(s) in a distributed 
way the communication. The goal of this paper is to determine the fundamental limits of such a distributed coordination and 
cooperation. 

To be more concrete, we add a causal, full-duplex relay node to a two user interference channel (IC) in which two transmitters 
want to communicate with their desired receiver. The obtained setup is known as an interference relay channel (IRC), which 
has been first introduced in 0. Obviously, the achievable sum-rate of the IRC cannot be worse than that of the IC. However, 
in order to benefit from the relay, sophisticated relaying strategies, which mitigate the impact of interference, are required. In 
0. an achievable sum-rate for the IRC based on compress-and-forward relaying strategy is studied. Moreover, special cases 
of IRC in which some channels are absent are studied in m-m. The IRC has been analyzed for the variant with a cognitive 
relay in ifTl-flOl. While in 0, the capacity of the IRC with a cognitive relay has been derived for very strong interference, in 
llgj the capacity of this setup has been characterized within a constant gap for the case when no interference link is present. 
However, the capacity of IRC is still an open problem. 
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In order to obtain some progress on this research frontier, we study the so-called generalized degrees of freedom (GDoF) 
for the symmetric Gaussian IRC. This metric serves as an approximation of the capacity and has been used in several works. 
Essentially, it determines the number of available interference free streams in each channel use, where each stream has a 
capacity of a reference point-to-point channel (P2P). One of the most fundamental GDoF result is given in HD in which the 
authors completed the GDoF characterization for the IC. 

The GDoF of the symmetric Gaussian IRC has been characterized in H2| for the case when the source-relay channel is 
weaker than the interference channel. It has been shown that relaying can increase the GDoF performance of the IRC, although 
it was shown in |13j| that relaying cannot increase the degrees of freedom (DoF). However, the GDOF of remaining regime, 
i.e., source-relay channel is stronger than the interference channel, was an open problem until now. In this work, we study the 
GDoF of the IRC for the complementary regime and settle this problem. Hence, this work completes the characterization of 
the GDoF for the symmetric Gaussian IRC. 

To characterize the GDoF for the IRC, we consider first the deterministic model El. Essentially, the Gaussian IRC is 
modeled as a linear deterministic interference relay channel (LD-IRC) in which the relationship between inputs and outputs of 
the channel is deterministic. This makes analyzing the LD-IRC simpler than the Gaussian IRC. Generally, solving the capacity 
for the deterministic channel can lead to the GDoF for the original Gaussian channel. This has been shown for several setups 
such as IC ED and X-channel 115.]. In this work, first we characterize the capacity of the LD-IRC. Next, we extend the result 
to the Gaussian IRC and derive the GDoF of the Gaussian IRC. 

To characterize the capacity of the LD-IRC, upper bounds and lower bounds for the capacity of the LD-IRC are needed. 
Besides two new upper bounds borrowed from 11121 . two cut-set bounds and four new upper bounds based on genie aided 
approach are used. All bounds are capacity-tight and required for the characterization of the capacity of the LD-IRC. On the 
other hand, four transmission schemes are introduced. The proposed schemes are based on rate splitting. The optimal rate 
splitting which achieves the upper bound is provided for each scheme. Hence, these schemes achieve the sum-capacity upper 
bounds in the whole regime in which the source-relay link is stronger than the interference link. The proposed schemes are 
combination of common and private signaling with different relaying strategies. While in previous work na, only classical 
decode-and-forward El and compute-and-forward m were required to characterize the GDoF, in this work we need also 
cooperative interference neutralization lfT8l in addition to those relaying strategies. This is mainly due to the fact that in this 
work the source-relay link is stronger than the interference link and hence by providing some additional information to the 
relay which is not received at the destinations, the relay is able to neutralize the interference partially. Roughly speaking, using 
this relaying strategy, the causal relay is operating, to some extent, like a cognitive (Non-causal) relay. 

As aforementioned, the upper bounds established in the LD-IRC are extended to the Gaussian model. They provide us upper 
bounds on the GDoF performance for the IRC. Next, we apply the proposed schemes for the LD-IRC and obtain lower bounds 
for the GDoF of Gaussian IRC. 

The rest of the paper is organized as follows. In Section ITT] we introduce the system model. The main results, i.e., the 
capacity of the LD-IRC and the GDoF of the Gaussian IRC, are presented in Section [[II] The remainder of the paper is 
devoted to prove the results. The upper bounds on the capacity of the LD-IRC are presented in Section |IV] In Section |V] the 
transmission schemes are presented for the LD-IRC. The upper bounds on the GDoF of the IRC are presented in Section [VT] 
Finally, in Section [VTI1 the extension of the transmission schemes to the Gaussian case is explained. 

Notation: Throughout the paper, we use F 2 to denote the binary field and © to denote the modulo 2 addition. We use normal 
lower-case, normal upper-case, boldface lower-case, and boldface upper-case letters to denote scalars, scalar random variables, 
vectors, and matrices, respectively. X [■„.// denotes the matrix formed by the a-th to 6-th rows of a matrix X, and the vector 
:b is defined similarly. We write X ~ Af( 0, P) to indicate that the random variable X is normal distributed with zero mean 
and variance P. Bern (a) is a Bernoulli distribution with probability a. Furthermore, we define x n as the length-n sequence 
(x[l], • • • , x[n}). The vector 0 9 denotes the zero-vector of length q, the matrix I q is the qx q identity matrix, the matrix 0; m 
represents the l x m zero matrix, and x T denotes the transposition of a vector x. Moreover, we define the functions C(x) 


and C + (x) as 


C'(®) = i/ 2 log(l + a:), C+(x) = (C(x)) + , (1) 

where (x) + = max{0,x}. In this work, we suppose that all logarithms are binary unless the base of logarithm is given. We 
say that a set of random variables is i.i.d if its components are independent and identically distributed. 

II. System Model 

We consider a network which consists of a two user interference channel with a causal and full-duplex relay as shown in 
Fig. G] The transmission is performed in n channel uses. While the transmitters are active in the all channel uses, the relay is 
active in the last n — 1 channel uses due to the causality constraint. 

Transmitter i (TXi), i £ {1,2}, has a message w tl which is a realization of a random variable IT', uniformly distributed 
over the set Wi = {1,..., [2 " Ri J} for its respective receiver (RXi). The messages of the Tx’s are assumed to be independent 
from each other. Using an encoding function /,, the message is encoded into a length n codeword x™ £ R", satisfying a 
power constraint 

1 n 

-VE [x i [kf}=P i <P, i £ { 1 , 2 }. ( 2 ) 

n k=l 

Then, the fcth symbol x,[fc], fc = 1...., n, is transmitted in the fcth channel use. 

At the end of the fcth channel use, the relay has y r [k] which is given by 

y r [k] = h s xi[k\ + fc s x 2 [fc] + z r [k], (3) 

where h s represents the real-positive channel gain value of the source-relay channel, and z r [fc] is a realization of an i.i.d. 
A/"(0,1) random variable which represents the additive white Gaussian noise (AWGN) at the relay. The relay re-encodes 
y r [ 1],... ,y r [k] using a function f r k into x r [fc + 1], and sends the symbol x r [fc + 1] in the (fc + l)th channel use. Since the 
transmit signal of the relay is generated from its received signal in previous channel uses, the relay is inactive in channel use 
fc = 1, i.e., x r [l] = 0. Furthermore, the relay signal satisfies the power constraint 

n 

-Ve \x r [k} 2 } = P r < P. (4) 

n ' 

k=1 

The destinations wait until end of the nth channel use, at which Rxj has received the sequence //} , where y t [fc] is given by 

Vj [fc] = hdXj [fc] + h c xi [fc] + h r x r [fc] + Zj [fc], (5) 

where l is the index of the undesired Tx (j / /) and h,i, h c and h r represent the real-positive channel gain value of the desired, 
interference and relay-destination channels, respectively, and the noise Zj is a realization of an Af(0, 1) random variable. The 
AWGN at the receivers and the relay are independent of each other. Moreover, it is assumed that all channel values are 
perfectly known at all nodes. By using a decoding function gj, R xj decodes Wj, i.e., Wj = gj(y "). The messages sets, 
encoding functions, and decoding functions constitute a code for the channel which is denoted as a (?t; 2 nRl ; 2 nR2 ) code. Such 
a code induces an average error probability P <n> defined as 

p(n) = ^ E Prob (£), (6) 

wGWi xW 2 

where i?s = Ii\ - R 2 , w = (wi,w 2 ), and E is the error event w t 7 ^ Wi for some i £ {1, 2}. Reliable communication is said 
to take place if this error probability can be made arbitrarily small by increasing n. The achievability of a rate tuple (R \, R 2 ) 
is defined as the existence of a coding scheme which achieves reliable communication with these rates. In other words, a rate 
tuple (f?i, R 2 ) is said to be achievable if there exists a sequence of (n, 2 nRl , 2 nR2 ) codes such that —> 0 as n — > 00 . The 
set of all achievable rate tuples is the capacity region of the IRC denoted by C. In this paper, we focus on the sum-capacity 




defined as the maximum achievable sum-rate, i.e.. 


Cy. = max Ry- 
(Ri ,R2)dC 


(7) 


We consider the interference limited scenario, and hence, we assume that the received signal power from each node is larger 
than the noise variance, i.e.. 


min {h 2 d ,h 2 c ,h 2 a ,h 2 r }P > 1. 


( 8 ) 


For readability, we use the following parameters 

m d = \ iog {Phi), m c = i log {Ph 2 c ), m r = ^ log {Ph 2 r ), m s = ^ log {Phi). (9) 

Furthermore, since the focus of the paper is on the GDoF of the IRC, for a fixed h 2 d we define a, (3, and 7 as 


a — — /3 — — — m ' s 

rrid ’ rnd rrid 


Then, the GDoF of the Gaussian IRC, d(a, (3, 7 ) is defined as 


( 10 ) 


d(a,/3,7) 


lim CG ' s(a ' ft7) . 

rad—>• 00 rrid 


(id 


where Cq^y represents the sum-capacity of the Gaussian IRQ]. Our approach towards the GDoF analysis of Gaussian IRC 
starts with the linear-deterministic (LD) approximation of the wireless network introduced by Avestimehr et al. in fl4l . Next, 
we introduce the linear deterministic IRC (LD-IRC). 


A. Linear Deterministic Model 

The Gaussian IRC shown in Fig. |T|can be approximated by the LD model as follows. An input symbol at Txz is given by 
a binary vector Xi £ where q = ma x{nd,n c ,n r: n s } and the integers rid, tic, ti r , and n s represent the channel strength 
and they are defined as follows 

n d = [rn d \ , n c = [m c J, n r = [m r J, n s = [m s J. ( 12 ) 

In the A'th channel use, where k = 1 ,,n, the output signal vector y r [/.;] at the relay is given by the following deterministic 
function of the inputs 

y r [k] = S q - n ‘ Xl [k\ © S q ~ n ‘x 2 [k\, (13) 


1 [ or a fixed we can write rrid —> 00 is equivalent to P —> 00. 




















where S £ F| x<? is a down-shift matrix defined as 


0 


S = 



°g- 



The relay generates a signal vector x r [k + 1] at the end of the fcth channel use from y r [1],..., y r [fc] (x r [1] 
signal vector y J [k] at Rx y is given by the following deterministic functions of the inputs 


(14) 

0 g ). The output 


y 3 [k\ = S q - nd Xj [k\ © S q ~ nc xi[k} © S q ~ Ur x r [k\, (15) 

where j l ■ The input-output equations (IT3l > and (fl~5l> approximate the input-output equations of the Gaussian IRC given in 
(0} and ([3} in the high SNR regime, respectively. We denote the sum-capacity of the LD-IRC by Cd e t,£- 

In the next section, we present the main results of the paper, which are a complete characterization of the sum-capacity of 
the LD-IRC, and the GDoF of the Gaussian one. 


III. Summary of the Main Results 

The main results of the paper are the characterization of the sum-capacity of the LD-IRC, and the approximate sum-capacity 
of the Gaussian IRC given in terms of GDoF. The sum-capacity of the LD-IRC serves as a stepping stone towards the GDoF 
of the Gaussian counterpart. Therefore, in this paper we start by studying the LD-IRC, and in the process, we gather insights 
that are later used in the Gaussian case. The sum-capacity of the LD-IRC is summarized in the following subsection. 


A. Sum-Capacity of the LD-IRC 

The channel parameter space of the IRC can be split into two regimes, n s < n c and n s > n c . The first regime corresponds 
to cases where the source-relay channels are weaker than the cross channels which has been studied in |fl9l . We summarize 
the result of ED here for completeness. 


Theorem 1 (weaker source-relay channels LD-IRC fll9l ). The sum-capacity of the LD-IRC with n, < n c is given by 


Cdet,E = min < 


2 maxjrid, n r } 

2 ma x{n d ,n s } 

maxjrid, n c , n r } + max{n,j, n c } 
2 max{nd, n c } — n c + n s 
2 max{n c , n r ,rid — n c } 

2 max{n c , rid + n s — n c } 




n c 

■ 


(16) 


The remaining regime was left open in |fl9l . In this paper, we provide the complete solution of the problem by closing the 
whole regime where the source-relay channels are stronger than the cross channels, i.e., n s > n c . The sum-capacity in this 
regime is given in the following theorem. 


Theorem 2 (stronger source-relay channels LD-IRC). The sum-capacity of the LD-IRC with n s > n c is given by 


Cdet,E = min < 


2 inax{nd, n r } 

max{n d , n c , n r } + max{n d , n c } - (n c - [n s - max{n d , n c }f 
n r + 2 maxjrid, n c } — n c 
2 max{n s , n r +n s — n c , rid — n c } 
max{n d , n c } + max{n d , n s } 

2 max{n ci n r + {rid — n c ) + } 


(17) 


if n c rid, and by 


Cdet.s = max{nd,min{n r ,n s }} 


( 18 ) 










otherwise. 


The proof of this theorem for the special case n c = Ud is simple. In fact, the converse for this case follows from cut-set 
bounds, while its achievability follows by either ignoring the relay to achieve rid, or using decode-forward at the relay to 
achieve min{n s , n r }. The converse and achievability of the remaining case (n c f rid) are more involved, as they require 
genie-aided upper bounds, and transmission schemes which are based on different relay strategies. Details of the converse and 
achievability are presented in Sections [IV] and [V] respectively. 


B. GDoF Analysis of the Gaussian IRC 

Using the capacity result to the LD-IRC and extending this for the Gaussian case, we obtain the GDoF characterization of 
the Gaussian IRC. Similar to above, the GDoF of the case where the source-relay channels are weaker than the cross channels 
was characterized in 02 - In the language of GDoF, this corresponds to 7 < a. Basically, the GDoF in this case can be 
obtained from (IT6t by replacing iid, n c , n r , and n s by 1 , a, (3, and 7, respectively. Using similar replacement in the statement 
of Theorem |2] gives the GDoF of the remaining case 7 > a. The following theorem presents this result. 


Theorem 3 (stronger source-relay channels Gaussian IRC). The GDoF of the IRC with 7 > a is given by 

2 max{l,/ 3 } 

max{l, a, f 3 } + max{l, a} — (a — [7 — max{l, a}] + ) 

(3 + 2 max{ 1, a} — a 
2 max{7, [3 + 7 — a, 1 — a} 
max{ 1, a} + max{ 1,7} 

2 max{«, /? + (! — a) + } 


cl = min < 




ija/ 1 , and by 


d = max{l, min{/3, 7 }} 


(19) 


( 20 ) 


otherwise. 

The proofs of the converse and achievability of this theorem are given in Sections [VI] and 1 VIII The proofs are based on the 
insights obtained from the LD-IRC. 

Before we continue, we recall the GDoF for the IC given in El- 

Lemma 1 (ETW El l. The GDoF for the IC is given by 

d = min{max {2 — 2a, 2a}, 2 — a}, a < 1 
d = min{a, 2 }, a > 1 


( 21 ) 

( 22 ) 


C. Discussion 

Before going into details of the proof of Theorems [2] and [3] we discuss the GDoF result and the obtained gain by using the 
relay. To this end, we study the GDoF for the IRC for different ranges of source-relay channel strength. First, consider the 
case where the source-relay channel is weak (7 < 1 ) and the relay-destination channel is weaker than the source-relay channel 
( f3 < 7). The GDoF for the IRC with 7 = 0.7 and different relay-destination channel strength is illustrated in Fig. [2] As it is 
shown in this figure, the gain obtained by the relay is evident in the weak interference regime (a < 1). Interestingly, despite 
the weak ingoing and outgoing links of the relay, the relay can increase the GDoF. While in Fig. |2(a)| we cannot benefit from 
relay for a < 1 — 7, in Fig. |2(b)| and |2(c)| relay can increase the GDoF even for very small values of a. It is worth noting 
that in the case shown in Fig. |2(c)[ the slop of GDoF is —1 with respect to a for a < while in Fig. |2(a)| the slop changes 
from —2 to 0 and then the GDoF of the IRC and that of the IC are parallel to each other. Now, consider the case shown in 
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Fig. 2: The GDoF of the IRC (solid-line) for different values of fi while 7 = 0.7. The dashed line represents the GDoF of 
the IC. (a) /3 = 0.1. (b) /3 = 0.4, (c) /3 = 0.7. 


Fig. |2(b)| for values of a < |. In this case, the slop of GDoF is —1 for o:’s in the beginning and the end of the interval [0, |], 
However, in between, the GDoF behaviour is similar to that of shown in Fig. |2(a)| This is due to the fact that in this case, 
we use a scheme which is a combination of the schemes used in other two extreme cases. To understand the GDoF behaviour 
shown in Fig. [2j we explain briefly the main idea of the transmission scheme. To benefit from the relay, we need to use 
superposition block Markov encoding El, ED- Using this encoding, some “future” signals are provided to the relay. These 
future signals can be used at the relay in the next channel uses. Hence, the relay can operate partially as a cognitive relay. For 
the case in which 7 < 1, the future signal sent by Txi is received at relay and Rxi. However, by using backward decoding at 
the receiver side (details are provided in the following sections), Rx/ knows this future signal sent by Txi and thus, it removes 
the interference caused by that future signal. Doing this, some interference free dimension will be available at the Rx’s. This 
interference free dimension can be either used by the undesired Tx to send some common signal as in Han-Kobayashi scheme 
ll22l or by the relay to provide some additional information to the receivers. While for the first choice (when common signals 
are provided), the interference channel has to be strong enough, for the second choice, the relay-destination link needs to 
be sufficiently strong. In the case shown in Fig. |2(a)[ the relay-destination channel is weak. Hence, relay cannot use this 
interference free dimension. However, for sufficiently strong interference, the interference free dimension will be accessible 
for common signaling. Thus, first for 1 — 7 < a, we can benefit from the interference free dimension. On the other hand, in 
Fig. |2(c)[ the relay-destination channel is sufficiently strong. Hence, in this case, the interference free dimension will be used 
by the relay for providing some additional signal to the receivers. In this case, ft is so large that the relay can forward more 
information when the interference gets stronger as long as a < |. Therefore, in whole regime a < |, the GDoF performance 
of the IRC is higher than that of the IC. Now, consider the case shown in Fig. |2(b)| In this case, the relay-destination channel 
is weaker than the previous case. Hence, the relay cannot benefit from increasing the interference channel in whole regime 

















Fig. 3: The GDoF of the IRC (solid-line) for (3 = 1.5 and 7 = 0.7. The dashed line represents the GDoF of the IC. 


«< §• Due to this, for very low values of a (a < 2(3 + 7 — 1)), the GDoF behaviour is similar to the case shown in Fig. 
|2(c)| On the other hand, when interference channel is strong enough (/3 < a), we benefit from common signaling. 

Generally, for each setup, there is a regime where the GDoF optimal scheme is to send only private signals. As long as 
the setup operates in this regime, the interference has to be completely ignored and the stronger the interference, the worse 
is the GDoF performance. This regime has been characterized for the IC in hd and it is given by ct < i. As it is shown in 
Fig. [2] relaying shrinks this regime. In the extreme case, when relay-destination channel is sufficiently strong, this regime is 
completely vanished (cf. Fig. |2(c)| >. 

Now, we consider the case that the source-relay channel is weaker than the direct channel (7 < 1) and the relay-destination 
channel is stronger than the direct channel (1 < (3). The GDoF result for this case is shown in Fig. Q] In this case, the relay is 
so strong that it can forward some additional signals which are received at the receivers without any interference from other 
users as long as a < ( 3 . This is shown in Fig. [3] where f 3 = 1.5. 

Finally, consider the case that the source-relay link 7 is strong. In Fig. [4] the GDoF for the IRC with 7 = 3 is illustrated. In 
this case, the observation at the relay is so good that the relay performs as a cognitive relay. Therefore, the larger is the relay- 
destination channel, the more capable is the relay to neutralize the interference on air (see. Figures |4(a)| |4(b)| >. In Fig. |4(c)| 
the relay-destination link is large enough to neutralize the interference. However, at point a = 7 / 2 , the interference channel 
becomes so strong that the capacity of the source-relay channel is not sufficiently large for providing enough information to 
the relay. Hence, at this point the increase of the GDoF versus a stops. An interesting observation in Fig. |4(c)| is that the 
GDoF can decrease versus the interference channel strength in strong interference regime. This is in contrast to the IC CD and 
X-channel j 15] with strong interference where the GDoF is a nondecreasing function of a. The GDoF for the IRC for the case 
that the relay-destination channel is very strong is illustrated in Fig. |4(d)| In this case, the bottleneck of the transmission will 
be the source-relay channel. This is shown in Fig. |4(d)[ where f 3 = 6. In this case, the relay-destination channel is so strong 
that it is able to forward all its observation to the destinations without overlapping with other signals. In other words, we have 
a complete cooperation between relay and destinations since all received signal at the relay is available at the receivers. Due 
to this, the receiver is able to cancel the interference completely as long as the capacity of the source-relay channel is larger 
than the capacity of the interference channel (a < 7). 

Next, we discuss the LD-IRC. We start by presenting the upper bounds which provide the converse of Theorem [2] 

IV. Upper Bounds for the LD-IRC 

A standard bounding approach that can be applied for the IRC is the cut-set bound l23l . In addition to the cut-set bounds, 
further bounds that can be tighter than the cut-set bounds in some cases can be derived by using genie-aided methods. Those 
techniques are used in this paper for developing upper bounds that coincide with the statement of Theorem [2] These upper 
bounds are given in the following lemma. 
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Fig. 4: The GDoF of the IRC (solid-line) for 7 = 3 . The dashed line represents the GDoF of the IC. (a) = 0.2, (b) 3 = 1.5, 

(c) p = 2, (d) 13 = 6. 


Lemma 2. The sum-capacity of the LD-IRC is upper bounded by 

Cdet.i: < max{n d , min {n r , n s }} for n d = n c (23) 

Cdet.s < ma x{n d , n c , n r } + max{n d , n c } (24) 

C'det.s <n r + 2 ma x{n d , n c } - n c (25) 

Cdet.s < max{rid, n c j + maxjrid, n s j (26) 

C'det.s <2 max{n c , n r ,n d - max{n c , n s }} + 2 [n a - n c ) + (27) 

C'det.s <2 max{n c , n r + n d - n c } for n r < n c < n d . (28) 


Proof: Details of the proof of this lemma are given in Appendix 0 Shortly, the first and second bounds are derived from 
the cut-set bounds. The remaining bounds are derived using genie-aided methods. The bounds (l26l > and < 127 b are tightened 
versions of the upper bounds given in l H2l Theorems 3 and 4], tightened for the case where n c < n s . Finally, the bound (l28l > 
is inspired by a similar upper bound obtained for the id 02, El- ■ 

Note that similar to the X channel na and the A'-user IC Ii25l , the capacity of the LD-IRC has a discontinuity at n c = n d , 
i.e., if the cross channel is equal in strength to the direct channel. 

In addition to these new bounds, some upper bounds are borrowed from I1121 . |fl9jf These bounds are given in the following 
lemma. 


2 The bound given by Cdet—IC.E 2 2max{nj — nc,n c } for the LD-IC. 




















Lemma 3. ( H2\ I ) The sum capacity of the LD-IRC is upper bounded as follows 

Cdet.s < 2max{n d ,n r } (29) 

C'det.s < max{n d , n r , n c } + max{n d , n c } -n c + (n s - maxjrid, n c }) + . (30) 

The first of these bounds is in fact a cut-set bound, while the second is a genie-aided bound. The proof of these bounds 
can be found in El- 

Now, we need to show that the upper bounds (l24} - ([30} coincide with the capacity given in Theorem U First, it is clear that 
an upper bound is obtained by taking the minimum of all available upper bounds. At this point, in order to allow a direct 
comparison between the bounds, we need to get rid of the condition associated with the bound (f28b . First, we note that the 
first condition given by n r < n c can be dropped since if this condition is not satisfied, i.e., if n r > n c with n c < n d , then we 
have 


2 max{n c , n r + rid — n c } = 2 (n r + rid — n c ) 

> n r + 2n d ~ ti c 
= n r + 2 maxjnd, n c } — n c , 

which makes the bound ( 128} redundant given ( |25} . Thus, we can write ([28} as 

(31) 

(32) 

This bound holds since 


Cdet,s <2 max{n ci n r + n d - n c } if n c <n d . 

Furthermore, if n c > n d , then by replacing n r + n d — n c in this bound by n r + (n d — n c ) + , we get the bound 

Cdet.E <2 max{n c , n r + (n d - n c ) + }. 


2 max{n c , n r + (n d — n c ) + } = 2n r 

> n r + n c 

= n r + 2 ma x{n dl n c } — n c , 

which shows that the bound d28l is redundant given (125} in this case. Thus, we can replace the bound (128} by (132} . 

Now, we can compare the upper bounds with the bounds in (fTT} . The first term in ([17} is (129} . The second term in ([17} is 
the minimum between (l24t and (l30t . The third term is ([25} . The fourth term is (1 27} evaluated for n c < n s . The fifth term is 
([26}. and the last term is (l32t . Finally, the upper bound for the special case n c = n,i ( 113} is given by (123} . 

This completes the proof of the converse of Theorem [2] Next, we propose a transmission scheme that achieves the sum- 
capacity of the LD-IRC. 


V. Sum-capacity Achieving Schemes 

The goal of this section is to introduce transmission schemes which achieve the sum-capacity in Theorem [2] To this end, 
different schemes are proposed to cover different operating regimes of the IRC. While only one scheme is enough to achieve 
the sum-capacity in the strong interference (SI) regime (n c > n d ), three schemes are required to complete the characterization 
of the capacity in the weak interference (WI) regime ( n c < n d ). In addition, one simple scheme is required for the special case 
where the cross channels and the desired ones are equally strong ( n d = n c ). These schemes are described in the following 
paragraphs. But before we describe the schemes in detail, we describe the building blocks of these schemes. 

A. Building blocks 


The transmission schemes we propose are based on the 


• private and common signaling approach of the Han-Kobayashi scheme E2, DU, M 
in addition to three relaying strategies 

• compute-forward (CF) mo 

• decode-forward (DF) lfl6l 

• cooperative interference neutralization (CN) j26l . 

Next, we introduce the three relaying schemes. 

1) Compute-Forward (CF): In CF, Txz sends Ui tC f[k\ in the fcth channel use ( k — 1,... ,n — 1). At the end of the A th 
channel use, the relay decodes u T)C f[k + 1] = iti iC /[fc] ® U 2 ,cf[k], and sends it in channel use k + 1. Now, consider the 
decoding at the receiver side. We explain the decoding only for Rxl, since Rx2 does it similarly. Rxl waits until the end of 
transmission block n. Then it performs backward decoding starting with the nth channel use, where only the relay is active. 
Rxl decodes u riC f[n\ = ui jC /[n — 1] ® W 2 ,c/[ r t — 1] in the zzth channel use. Then, in channel use (n — 1), depending on the 
channel parameters, Rxl has two possibilities: 

• If interference is weak, i.e., n c < rid, Rxl decodes ui , c f[n — 1], then it adds it to u r , c f[n] to extract ti 2 )C /[n — 1]. Next, 
it subtracts the contribution of U 2 , c f[n — 1 ] from the received signal, and decodes « rjC /[n — 1 ]. 

• If interference is strong, i.e., rid < n c , Rxl decodes U 2 , c f[n — 1] first, then it adds it to zz r)C /[n] to extract ui, c f[n — 1]. 

Next, it subtracts the contribution of — 1] from the received signal, and decodes u r , c f[n — 1]. 

Next, Rxl proceeds backwards until reaching the first channel use. Since the relay is silent in the first channel use, Rxl 
decodes 

• «i, c /[l] if n c < n d , 

• U 2 ,c/[ 1 ] if n d < n c . 

Note that in both cases, each receiver obtains the CF signals sent by both Tx’s, and thus, the CF signals can be interpreted as 
common relayed signals. 

2) Decode-Forward (DF): In DF, Txz sends Ui } df[k] in the kth channel use (k = 1,..., n — 1). The relay decodes both 
u i,df[k\ and U 2 ,df[k) as in a multiple access channel (MAC) in the fcth channel use. Then, the relay forwards these two signals 
in channel use fc + 1. The sent signal by the relay is u r ,df[k + 1]. Similar to CF, the Rx’s wait until the end of the nth channel 
use and then they start with backward decoding. First, Rx/ processes the received signal in the nth channel use. As the Tx’s 
are silent in the nth channel use, Rxz decodes only the relay signal, i.e. u r .,if [n]. Thus, each Rx decodes v-\ df \n — 1] and 
u 2 .df \n — 1] as in the MAC channel. Then, Rx/ starts processing the received signal in channel use (n — 1). It removes the 
interference caused by ui t df[n — 1] and ii 2 ,df[n — 1]- since they are both already known at Rxz (decoded in the nth channel 
use). Then, it decodes the relay signal u r ^df[n— 1] and obtains ui,df[n — 2] and U 2 ,df[n — 2]. Rxz proceeds backwards until the 
second channel use, where u rt df[ 2] is decoded, and ni j( z/[l] and it 2 ,d/[l] are extracted. As a result, each receiver has Ui t df[k\ 
for i = 1,2 and fc = 1 ,..., n — 1 . 

3) Cooperative interference neutralization (CN): In this scheme, the relay transmits its signal in such a way that the 
interference is completely neutralized at the Rx’s. To do this, Txz uses block-Markov encoding Eli by sending both itj iCn [fc] 
and Uj jCn [fc — 1] in the fcth channel use (fc = 2,... ,n — 1). In the first and the nth channel use, Txz sends Ui, cn [ 1] and 
Ui t cn[n — 1], respectively. Note that while in CF and DF, the Tx’s are silent in nth channel use, in CN, the Tx’s are active in 
nth channel use. Similar to CF, the relay decodes the sum of the signals as follows. At the end of the first channel use, the relay 
decodes zti iCn [l]©zz 2 ,en[l]- Note that in the second channel use, this sum is received again at the relay due to the block-Markov 
encoding. Therefore, the relay removes the interference caused by this sum, and then decodes zti )Cn [2] © U 2 .ml-]- Proceeding 
this way, the relay knows iti iCn [fc] © U 2 , C n[k] at the end of the fcth channel use, fc = 1,..., n — 1. This known sum can be used 
in the next channel use for interference neutralization as follows. The relay sends u rtCn [k\ = u± iCn [k — 1] © U 2 , C n[k — 1] in the 
fcth channel use such that it overlaps with the transmitters’ signal iti iCn [fc — 1] and ii 2 , C n[k — 1] at Rx2 and Rxl, respectively. 
Similar to CF and DF, the receivers use backward decoding. Rxl first processes the received signal in channel use rz, where it 
receives u rtCn [n ] © U 2 , C n[n — 1] = ui tCn [n — 1] as a superposition of the signals from Tx2 and the relay. This superposition of 
the relay signal and undesired signal neutralizes the interference and provides the receiver the desired signal as the aggregate. 


In addition to this, Rxl receives another copy of ui :Cn [n — 1] which is sent by Txl. Depending on whether the IRC operates 
in the weak interference regime or the strong interference regime, Rxl decodes ui :Cn [n — 1] either from Txl or from the 
superposition of the signals from relay and Tx2. Thus, Rxl gets u\ _ cn [n — 1]. The contribution of the other received instance 
of ui, C n[n — 1] can be removed from the received signal afterwards if needed. Then Rxl proceeds to channel use n — 1 where 
it removes the contribution of ui jCn [n — 1], and then decodes tti lCn [n — 2] similar to channel use n. Rxl proceeds similarly 
until the first channel use, and hence gets ui tCn [k\ for k = 1 ,..., n — 1 . 

Next, we introduce the achievable schemes for the LD-IRC which are combinations of private and common signaling with 
the three relaying strategies presented above. 


B. Scheme WI-1 


The first scheme is developed for the WI regime n c < rid, and it performs optimally in several cases in this regime. We 
summarize the performance of the scheme in terms of achievalbe sum-rate in the following proposition. 

Proposition 1. The achievable sum-rate with the scheme WI-1 for the IRC is given by 

min{n s + rid, n r + n s — n c } n c < rid < n s < n r 


Rz.wn = < 


(33) 


min{2n [ j) n r + rid — ti c } n c < n s < rid < ti r 

min{n r + rid , n r +n s — n c } n c < rid < n r < ti s 

min{2 rid, ri s + rid — ti c } n c < n r < rid < ti s 

This proves the achievability of Theorem \2\ within the four regimes. Note that these sum-rate expressions coincide with the 
upper bounds given in Lemmas [2] andjj} 

The rest of the subsection is devoted to the proof of the proposition Q] 

In this transmission scheme, in addition to private signaling, CN, DF, and CF relaying strategies are used. 

Encoding at transmitters: In the /.'th channel use, Txl transmits X\[k] given by 

(Ti 

Ul,cnl[k - 1] ® Ui td fi[k] 

Ul,cn2[k - 1] 

«1 ,cf[k] 

Ml ,p[k\ 
t*l,cn [^] 
ui,df 2 [k] 

Os 

where the subscript p refers to the private signal vector, and 0 S is used to complete the length of x\ [fc] to q which is equal 
to max{n r ,n s } in these cases (165b . The vectors [0], Ui iCn 2 [0], u-t.dfi [m], Ui tC f[n], Ui, p [n], Ui jCn i[n\, Ui tCn 2 [n], and 

Ui t df 2 [n\ are zero vectors for i £ {1,2}. Moreover, the length of the vectors Ui t df 1 , u i,cf, and m tP are 2Rdfi, 2Rdf2, 

R c f, and R p , respectively. 

Note that the length of DF signal vector is twice as many information bits it contains. In particular, if tt* df 1 denotes the 

’ IT 


x x [k] = 


,k = l,...,n, 


(34) 


information bits of df 1 from Txi with length Rdf 1 , then ui^fi is constructed as follows ui^fi = 
1 T 


U 


M/i ° Rdfi 


. Similarly, 


u 2 ,dfi = 0f dfl U 2 df 1 ■ Therefore, in Mi,d/i © U 2 ,d/i, the information bits of the DF signal vectors from both Tx’s do 
not overlap. 

It is worth mentioning that in X\ [k], the CN signal vector with time index \k] is desired at the relay and the CN signal 
vector with time index [k — 1] is neutralized at undesired Rx. Moreover, we define U \ , cn as follows u. \ cn = \u\ cnl , uf cn 2\ T , 
where is added to «i it ;/i[fc] before transmission. The length of the vectors «i lCT ii and Mi iC n 2 are R cn 1 = 2Rdf\ and 









R cn2 . respectively. Therefore, the length of the vector U\ rr , which is R cn is larger than the length of U\,dfi\k]. Therefore, 
we need to keep in mind that 


2Rdfl © Rcn- 135) 

Obviously, x\ [k\ can be generated as long as 

2 R C n + Ref + Rp + 2R df2 + £\ © 9 (36) 

Similarly, Tx’2 transmits x 2 [A:]. 

Decoding at the relay: The relay receives in kth channel use the superposition of the signal vectors transmitted from both 
Tx’s as shown in Fig. |5(a)[ Notice that in this figure the time index of all signals is [ k] except u t rrl which has a time index of 
[k— 1]. Supposing that the decoding in time slot k—l is done successfully at the relay, the relay knows Ui, cn [k— l](Bu 2cn [k— 1] 
in time slot k. Hence, it removes the interference caused by U\ , cn [k — 1] © u 2 , cn [k — 1] before decoding process in time slot 
k. In time slot k, the relay wants to decode the sum of the CN signal vectors U\, cn [k] © u 2cn [k], the sum of the CF signal 
vectors Mi, c /[fc] © u 2 , c f[k], and the DF signal vectors Ui,dfi[k], Ui,df 2 [k], u 2 ,dfi[k], and u 2 ,df 2 [k]- For successful decoding 
at the relay, the following constraints must be satisfied 


11 © Ref © Rp © 2 {Ren © Rdf 2 ) © tl s if Rcn , Rdf 2 } © 0 


(37) 


h + Ref © ti s if max{f? cn , -Rd/2} — 0- 


(38) 


Note that the case distinction in d37l > and (f38l> is due to the fact that the relay does not need to decode the sum of private 
signal vectors if no CN and DF signal vectors are transmitted. 

Encoding at the relay: As the previous (with time index k — 1) CN, CF, and DF signal vectors are available at the relay 
in the fcth channel use, the relay constructs the following signal vector at the time slot k = 2 , ... , n 


x r [k] 


U r ,cf 

Ur.df 1 [^-] 
U r ,df2 [^] 

0© 

'tlr.cn [^-] 

0© 

0,. 


where we define u r _n[k\ = Ui,n[k — 1] © u 2 ,R[k — 1], with R £ { cf , d/1, d/2, cn} for readability, and where i 2 is chosen so 
that ti r ( j,f 2 does not overlap with U[_ cn . and £3 is chosen so that at the receiver side, the CN signal vector from the undesired 
transmitter is aligned with the CN signal vector sent by the relay. Moreover, 0 r is used to complete the length of x r [k] to q. 

Decoding at the receiver side: We explain the decoding at Rxl since the decoding at Rx2 is similar. Rxl waits until end 
of the ??th channel use. Then it starts with the backward decoding. Supposing that Rxl decodes y , [rt] successfully, it knows 
. Ur t cf[n] = - 1] © u 2 .cf[n - 1], 

• u r ,dfi[n\ -© ui,dfi[n~ l],u 2 t dfi[n — 1], 

• Ur, d/2 [n] itl,d/2 [n- 1], U 2 ,df 2 [tt 1], 

• Mi, cn [n-1]. 

Next, it starts decoding y^n — 1]. The received signal vector at Rxl in time slot 2 < k < n — lis shown in Fig. |5(b)| 

Since Rxl knows iii,dfi[n — 1] and u 2 ,dfi[n — 1], it can remove the interference caused by Ui,dfi[n — 1], u 2 ,dfi[n — 1] 
completely. Next, it decodes the interference free received bits from the relay. In order to avoid an overlap between the CF 
and DF signals from relay with the signal transmitted by the desired Tx, the top-most i\ bits of the signal vectors from Tx’s 










Fig. 5: (a) The received signal vector at the relay, (b) The received signal at Rxl. Both plots are based on the proposed 
transmission scheme WI-1 in time slot fc, where k = 2, 1. Here, Ui tCn p denotes «j cn [fe], while Ui >cn represents 

M i,cn[fc — !]• The time index of all remaining signals is [k]. 


are set to zero. Rxl can decode u r>c f[n — 1], u rt dfi[n — 1], and u r ^f 2 [n — 1] as long as 

R c f + 2(R d fi + Rdf2) < ( n r — rid + fi) + ■ (39) 

Since this scheme is proposed for the WI regime (n c < rid), Rxl decodes next the top-most rid ~ n c desired CN bits (i.e., 
Ui, cn [n — 2 ]) interference free. Moreover, the relay signal vector neutralizes the undesired CN signal vector, and replaces it 
by Ui tCn [n — 2 ], i.e., u r ^ cn [n — 1] © U 2 , C n[n — 2] = Ui }Cn [n — 2 ]. Notice that this neutralization is possible if 

n c — i\ < n r if 0 < R cn . (40) 

Note that the overlap between the two received versions of ui tCn [n — 2 ] (from TX1 and the relay) can be removed by decoding 
the bits successively as long as n c / n,/, which is satisfied in the WI regime where u c < rid)- After decoding the CN signal 
vector, Rxl observes the top most rid ~ n c bits of the desired CF signal vector (i.e., U\ r j\n — 1]) interference free. Moreover, 
due to the backward decoding, the sum of the CF signal vectors (i.e., u r ^ c f[n] = — 1 ] © U 2 tC f[n — 1 ]) is known at 

Rxl. Therefore, Rxl can reconstruct the top-most rid — n c bits of the undesired CF bits and remove their interference. Similar 
to decoding the CN signal vector, decoding of the CF signal vector is also accomplished in a successive manner, which is 
possible as long as n c ^ rid ■ After decoding the CF signal vector, Rxl decodes the private signal vector. It can be done reliably 
as long as 


R P <rid- n c . (41) 

The other required rate constraint is that the desired CN, CF, and private signal vectors (tti jCrl [n —2], «i iC /[n— 1], 1]) 

need to be observed at Rxl and without any overlap with the CN signal vector corresponding to the next time slot (denoted 
by subscript cnF in Fig. 0). Therefore, we write 


i 1 + Rcn + Rcf + Rp + (Rcn + 2f?d/2 ~ {p, a — rid) + ) + < Tld- 


(42) 






















































Regime 

n c < rid < n s < n r 

n c < ri s < rid < n r 

n c < rid ^ n r < n s 

n c < n r < rid < n s 

h 

0 

[R c f - (n r - n d )] + 

0 

0 

Rcn 

n s ttef -tip ^tidf 2 

0 

mini 2n,~ ,max| n s -|-n r -n r ,2n s —2n^ \ } 

min{ 2 n c ,n B +n c —n d } 

2 

2 

2 

Rdfi 

min{R cn ,n r -n d -R cf -2R d f 2 } 

0 

(n r -n d -\n s -n d -n c \) + 

0 

2 

2 

Rdf2 

[n a -n d -n c ] + 

0 

min {(n s —n d —n c ) + ,n r —n d } 

0 

2 

2 

Ref 

[K + rid ~ n s ) + - 2 (n d + n c — n r ) + ] + 

min{2n c ,n r —nc£+n c } 

2 

min{(n d + n c - n 3 )+,n r - n d } 

0 

Rp 

rid - n c 

rid - n c 

rid - n c 

rid - n c 


TABLE I: Rate allocation parameters for the scheme WI-1. 


Note that the expression ( R cn + 2 Rdf 2 — (ris — rid) + ) + is the length of the signal vector which is received at Rx’s but it is 
not decoded at the receiver side (e.g., part of Ui^ cn p in Fig. |5(b)| which is received at Rxl.). 

Using this scheme, we achieve the sum-rate 

?ti?E,WI-l = 2 (n — 1 )(R C n + Rdfl + Rdf 2 + Ref + Rp ) (43) 

Note that the term (n— 1) is due to the fact that the last channel use is used for neutralization. In other words, no additional 
information bits are transmitted in this channel use. Now, by dividing the expression ( l43l > by n and letting n —f oo, we obtain 
the following sum-rate 

-Re, WI-l = 2 {R cn + Rdfl + Rdf2 + Ref + Rp)- (44) 

The next goal is to maximize the sum-rate under the conditions in d35l >- (l42l> . Hence, we obtain the following optimization 
problem. 


max Re;,wh 

s.t. (I35l >-(l42l> are satisfied (45) 

Rcn i Rdfl : Rdf 2: Ref: Rpi ^1 -L 0 

The solution of this optimization problem is given in Table U with an achievable sum-rate as given in (l65l >. This proves the 
achievability of Theorem |2] for the four regimes corresponding to this scheme. 


C. Scheme WI-2 

Scheme WI-1 above does not achieve the sum-capacity of the LD-IRC for the whole WI regime. In what follows, we 
introduce another scheme for the WI regime which achieves the sum-capacity of the LD-IRC in parts of the WI regime that 
are not characterized by scheme WI-1. This scheme is called scheme WI-2. The performance of this scheme is summarized 
in the following proposition. 

Proposition 2. The scheme WI-2 achieves the following sum-rate for the IRC 

Re,iw -2 = min j 2nd — n c , 2 max{n r + n s — n c , rid — n c } j, (46) 

in two regimes, the first of which is described by 

n c < n s < n r < n d , (47) 

and the second by 

n c 

n c <n r <n s <n d -—. 


(48) 
























This proves the achievability of Theorem\2\ within these two regimes. Notice that this sum-rate expression coincides with the 
upper bounds given in Lemmas \2\ an d\3\ 


In what follows the proof of this proposition is presented. Notice that in both regimes where WI-2 is optimal (given in ( 147b 
and gll)), we have q = rid■ While both the WI-1 and WI-2 schemes use CN and CF and private signaling, the difference 
between the two schemes is that WI-1 uses DF while WI-2 uses common signaling instead. In what follows, we present this 
scheme in detail. 

Encoding at transmitters: Txl constructs its transmit signal as follows 


Xi [ft] 


Ml ,cm [ft] 
Ml ,cn [ft 1] 

Ml,c/[ft] 

0* 

Ml,pi [ft] 

Ml ,cn [ft] 

Ml,p2 [ft] 


,fe = 


(49) 


where U\ f , m represents the common signal vector with length 2 R cm , and where £\ will be specified later. Here, the private 
signals mi jP i, mi iP 2, the CN signal U \ cni and the CF signal iti jC / have lengths R v \, R p 2, R cn , and R c f, respectively. As 
described in Section PV-AI the signals Mi iCn [0], Mi iCm [n], tti jC /[n], Mi p i[n], Mi )Cn [n], and Mi iP 2 [m] are zero vectors. Tx2 
generates 0:2 [ft] similarly. Clearly, this works only if 


2 Rcm + 2 R cn + Rcf + £l + Rpl + Rp2 < Q — Mrf. (50) 

Decoding at the relay: The relay receives the sum of the top-most n s bits transmitted by Tx’s. In channel use ft, the relay 
wants to decode the following sums of signals u\^ c f [ft] ©M 2 , c /[ft] and Mi iCn [ft]©U2,cn[ft]- This is possible if the relay observes 
the CF and CN signals, which requires following constraint 


2 Rcm + 2 Rcn + Rcf + l\ + -Rpl < n s . (51) 

Therefore, at the end of the fcth channel use, the relay knows M r , c /[ft + 1] = ■Ui iC /[fc] © M2 )C /[ft] and M r c „[fc + 1] = 

Ml ,cn [ft] © M2, cn [ft] ■ 

Encoding at the relay: In channel use ft, the relay sends the following signal vector 


£C r [ft] 


0f 2 

M r ,c/l [ft] 

0f 3 

M r ,c/2 [ft] 


0 


ri 


0/ 5 

Mr,cnl[ft] ; 
0 r2 


where 0 ri and 0 r2 are zero vectors which insure that the length of x r is q (which equals rid in this regime), M r , c /i[ft] consists 
of the top-most 1 4 bits (£4 is to be determined) of M r , c /[ft] and M r , c /2[ft] consists of remaining bits, and M r , CT! i[ft] consists 
of the top-most £q bits of M r , C n[ft]> where £§ is the number of bits of M2, C n[ft] that appear as interference at Rxl, i.e., £q = 
min {Rc„, ( n c 2R cm )~*"}. Thus, M r , c /l[ft] = (Mr,c/[ft])[l:f 4 ]i M r ,c/2 [ft] = (Mr,c/[ft])[r4 + l:i? c ^p and Mr,cnl[ft] = (Mr,cn[ft])[l:K 6 ]- 
The signals above (M r , c /i, M r , c /2, and M r , C ni) will be received by receivers if 


£2 + Rcf + £3 < Mr, 
£5 + £§ < M r . 


(52) 

(53) 


The parameters £2 to (g should be chosen in such a way that facilitates the decoding at the destinations, as we shall see next. 











Fig. 6: The received signal at Rxl in the fcth time slot (2 < k < n — 1) based on scheme WI-2. The time index of common 
signals is [fc]. 


Decoding at the receiver side: Now, we describe decoding at Rxl. The decoding at Rx2 is done similarly. Similar to scheme 
WI-1, in this scheme, the destinations use backward decoding. Rxl waits until the end of nth channel use. Assuming that 
decoding y-Jn] is done successfully, Rxl knows 

• Ml , C n\n - 1 ] 

• Mr,c /1 [n] = Ml, c /1 [n - 1] © m 2 ,c/i[m - 1] 

• Mr,c/2 [n] = Ml,c/2 [m - 1] © M 2 , c / 2 [m - 1]. 

Next, Rxl start with processing y t [n ■ 1] which is shown in Fig. [6] First, Rxl decodes the common signals as in an IC ]24l . 
Thus, we treat the IRC at this stage as an IC, by treating the CN, CF, PI, and P2 signals as noise. Furthermore, to make sure 
that M r ,c/i [n — 1] and M r , c /i[n — 2] do not interfere with the desired common signal, we require 

Mr - h < n d - 2 R cm if R c f > 0. (54) 

Remark 1. A.? we discussed earlier, the CN signal sent by the relay needs to be received aligned with the CN signal sent 
by Tx 2 to facilitate interference neutralization at Rx 1. Moreover, since in weak interference regime n c < n d , M 2 , cn [n — 1] is 
received on lower level than Mi >cn [n — 1]. Now, due to (Eg, Mi,cti[m — 1] cannot overlap the common signal Mi, cm [n — 1] and 
hence, M 2 , cn [n — 1] and M r , cn i[?r — 1] cannot do either. 

Under this condition, we get an IC with n d jc = 2 R cm and n c jc = (m c — n d + 2 R cm ) + which is an IC with weak 
interference. The decoding of both common signals at the receivers in this IC is done in a MAC fashion, achieving a rate 
of ED 

. f n d jc \ 
nnn | ,M c ,/ej ■ 

Therefore, under the aforementioned conditions (I50l >. (l54l ). the common rate min {R C m, (m c — n d + 2 R cm ) + } is achieved. 

After removing the common signal vectors from the received signal, Rxl observes a superposition of x\, xf, and x' r shown 
in Fig. [7] where we define 

Tl d Tl d 2 R cr n 
M c = Tic 2 Rcm 
n' r = n r — f 2 . 

At this point, we need to make sure that n' d , n' c , n' r , and n' s are all non-negative. The terms n' d , n' s , and n' r are clearly 
non-negative due to (l50l) . ETI l. ([52l) . and 1131 ). To guarantee that n' c is non-negative, we require 


2 Rcm f M c . 


( 55 ) 

















Fig. 7: The received signal at Rxl in the fcth channel use (2 < k < n — 1) after removing the common signal vectors based 
on scheme WI-2. Here, u l crl y denotes u icn [k\, while u^ cn represents u, C7l [k — 1]. The time index of all remaining signals 
is [k\. 


At this step, we are able to specify £\, £ 2 , £ 3 , £4, and £ 3 . We do this while describing the decoding at Rxl step by step. 
First, we need to avoid interference between the relay signal x' r and U \ cn and U\, c f- Thus, we need n' r < n' d - R cn — R c f 
leading to 

7l r £2 kki tld 2 Rem Rcn Rcf if 0 Rcf • (56) 

Remark 2. Notice that if R c f = 0, x' r contains only CN signal. As we discussed earlier, CN relaying strategy can neutralize 
the interference at Rxl as long as the relay CN signal is aligned with the CN signal from Tx2. Moreover, due to the condition 
ofWI regime (n c < rid), the CN signal from Txl is received at Rxl on higher level than that of 7x1. Thus, by using successive 
decoding (discussed below), the interference caused by the CN signals from Tx2 and relay are removed. Hence, the interference 
caused by the CN signal in x' r does not need to be considered for reliable decoding of Ui cn and Wi, c /- 

Notice that (l56l > is stricter than (l54l) . Thus, we set 

— (tip rid T 2 Rem T Rcn T if 0 R c f\ 

= (n r — rid + 2 R C m + Rcn + Rcf + £\ + R p i) + if Rcf i = 0 and 0 < R c f2 (57) 

= n r otherwise, 

which satisfies both (f54l) and d56l) . Since n c < rid, then Rxl can decode the first bit of tti jCra [n—2]. If we align u- 2 ,cn and u rtCn at 
Rxl, then the interference of U 2 .cn and u r cn is neutralized (as in Section fV-Ab since Rxl receives u r cn [n — l](BU 2 , C n[n — 2] = 
Ui,cn[n — 2]. This alignment is possible if the following two conditions are satisfied. Firstly, Rxl has to receive u r , C n which 
requires condition (f53l) . Secondly, the CN signal from the relay and Tx2 has to be aligned at Rxl. This is possible as long as 

n r — £ 5 = n' c and hence 

£3 = ri r n c *F 2 R crn . (58) 

Note that £3 is always positive since n c < n r in this regime. After decoding the first bit of Ui. cn [n — 2], Rxl removes the 
contribution of the first bit of u rtCn [n— 1] (Bu 2 , C n[n — 2]. Then, Rxl decodes the second bit of 1] received from Txl, 

and cancels the interference of the second bit of u r)Cn \n~ 1] ®U 2 , C n[n — 2], It continues this way until all bits of ui tCn [n— 1] 
are decoded, and all bits of u r ^ cn \n — 1] © U 2 , C n[n — 2] are cancelled. 


























Regime 

n r + n s < rid 

n d < n r + n s < n d + 

n d < min {n r + n s - |n c } 

%n c < n d < n r + n s - ^ 

Rem 

0 

0 

n c 

2 

0 

Ren 

0 

n s — max{n c , n d — n r } 

0 

n s -n c - (n s - |?r c ) + 

Ref 

0 

n r - n d + n s 

0 

n c 

2 

Rpi 

0 

max{n c , n d — n r } — n c 

n s - n c 

(n s - |n c ) + 

Rp2 

n d - n c 

n d - n s 

n d - n s 

n d - n s 


TABLE II: Rate allocation parameters for the scheme WI-2 in the regime where n c < n s < n r < n d . 


Next, Rxl decodes the first bit of Ui tC f[n — 1] interference free. Then, it uses this bit in combination with u r . c fi [n] and 
Mr,c/2[ti] (decoded in the 71th channel use) to extract the first bit of the interference signal tt2, c /[ti — 1] and subtract its 
contribution from the received signal. Then it proceeds to decode the second bit of u 1 c f[n — 1]. Decoding proceeds this 
way until all bits of Ui jC f[n — 1] are decoded and all bits of U 2 ,cf[n — 1] are cancelled. Note that at this point there is no 
interference left from Tx2 if the signals U2 }P i[n — 1], 1i2.cn[n — 1], and «2, P 2 are received below the noise floor at Rxl, i.e.. 

Tic ~ ZRcm - Ren - Ref ~ < 0. (59) 

Under this condition, Rxl decodes which is received by Rxl if ( 1521 holds, and is interference free if 

l\ > t A . (60) 


Then it decodes u\ p \ which is also received interference free since 


^3 — Rpi if 0 < R c f\ 

^3 = 0 if 0 = R c fi 


( 61 ) 


Notice that for the case in which R c fi = 0, (l57l > guarantees that U \ r)1 is received interference free. Now, Rxl wants to decode 
Ur,cf 2 [n — 1]- To do this, it first removes the contribution of Ui jCn [n — 1] (denoted by Ui^ cn p in Fig. [7} from the received 
signal, which is possible since Rxl has decoded Ui tCn [n — 1] in channel use n. After removing Ui. cn [n — 1], Rxl observes 
u r.cf 2 [n — 1] interference free if 


1 4 = {Ref - Ren) + . 


(62) 


Under this condition, Rxl can decode ix r , c /2[n — 1]. Finally, Rxl decodes ii\ p 2 interference free. 
As a result, this scheme achieves 


WI -2 = 2 (n— 1) (min{f?. cm 1 (n c - rid + 21? cm ) + } + Ren + Ref + Rpi. + Rp2) ■ (63) 

Dividing this expression by n and letting n —> oo, we obtain the sum-rate 


-Re,wi-2 = 2 (min{i? cm? n c Tld T 2 R C m\ T Ren T Ref T* Rpl T Rp2^ • 


(64) 


Therefore, the optimal achievable sum-rate of scheme 2 is obtained by solving the following optimization problem 


max wi-2 

s.t. dm-dEUi 

Rem ; Ren i Rcf,Rpl,R&,£ut2,hM,t5,t6 — 

The solution of this optimization problem is presented in Tables [IT] and Tables [Till with 


— Tld ^Rcm ^Rcn Rcf Rpl Rp2' 













Regime 

n r + n s < nd 

n d < n r + n s < n d + ^ 

Tld ^2~ ^ ^s 

Rem 

0 

0 

0 

Ren 

0 

n s — n c — max{0, 2 n s — 2 n c + n r — nd} 

n s -n c - (n s - f n c ) + 

R c f 

0 

n r - n d + n s 

n c 

2 

Rpi 

0 

max{0, 2 n s — 2 n c + n r — nd} 

(n s - |n c ) + 

Rp2 

n d - n c 

nd - n s 

nd - n s 


TABLE III: Rate allocation parameters for the scheme WI-2 in the regime where n c < n r < n s < n,i ’'-fp. 


The given rate allocation satisfies constraints d50l) - (l62l) and achieves the sum-rate in ©. As a result, this proves the 
achievability of Theorem [2] for the two regimes n c < n s < n r < rid and n c < n r < n s < rid — %■ ■ 


D. Scheme WI-3 

Note that scheme WI-1 and WI-2 do not cover all possible regimes with weak interference n c < rid and with a source-relay 
channel stronger than the cross channel n c < n s (condition of Theorem |2). In particular, three possibilities remain given by 
(i) n c < n r < n s < rid < n s + (ii) n r < n c < rid < n s , and (iii) n r < n c < n s < rid■ Next, we present the last scheme 
which covers these three cases and completes the proof of the achievability of Theorem [2] for the WI regime. This scheme is 
called WI-3. Its achievable sum-rate is presented in the following proposition. 

Proposition 3. The achievable sum-rate with the scheme WI-3 for the IRC is given by 

{ min{n s + n-d — n c , 2nd + n r — n c ,2 max{n c , n r + rid — n c }} if n r < n c < nd < n s 

min{2 rid ~ n c , 2 max{n s , nd — n c },2max{n c ,n r + — n c }} if n r < n c < n s < nd (65) 

min{2 rid — n c ,2max{n r + n s — n c ,nd — ri c }} if n c < n r < n s < nd < n s + . 

This proves the achievability of Theorem \2} within the three regimes. Note that these sum-rate expressions coincide with the 

upper bounds given in Lemmas [2] an d\3\ 


In what follows, we present scheme WI-3 in details. This transmission scheme is a combination of common and private 
signaling in addition to CN. 

Encoding at transmitters: In fcth channel use, Txl constructs the following signal vectors 


xi[k\ 


^l,cml [^] 
^l,cm2 [k] 
Ui, cn l[k - 1] 
Ul, C n2[k - 1] 
Ml,pi [k] 

o q 

Ml,cnl [k] 


,k=l,...,n, 




Ul,cn3[k - 1] 
Ml,p 2 [k] 

M ] . cn‘2 [^-] 
Ml,cn3 

0 S 


( 66 ) 














where s is chosen so that the length of X\ is q. The length of vectors tti a is R a , where a £ {cm2,cnl,cn2,cn,3,pl,p2}. 
The length of the zero vector, i.e., /:’/ and /'f, will be chosen later in such a way that facilitates reliable decoding. We define 

h=t ? + 

The vector with rate R cml has a length of t cmX . We further set Ui, cn i[0], Mi, cn2 [0], Mi, C n3[0], «i, C mtH , u liCm2 [n], 

tti.cni[n], Mi, C n2[ti], Mi,cn3[«■]•. Mi iP i[n], and iti )P2 [n] to be zero vectors. Similarly, Tx2 constructs x 2 [k], This construction 
requires 


^cml + Rcm2 © 2 Rcnl © 27? c7l2 © ^Rcn 3 © 7?pl © 7^p2 T ft © Q- 


(67) 


Decoding at the relay: The relay receives the top-most n s bits of the transmitted signal vectors. In channel use k, the relay 
decodes u r ^ c [k + 1] = iti, c [fc] © it 2 . c [£;], where c £ {cnl, cn2, cn3}. To enable this decoding, it is required to set the length of 
the transmitted signals in such a way that the relay is able to observe the desired signals u r r [k + 1]. To write the constraint 
for reliability decoding of u r c [k + 1], we need to distinguish between several cases. This case distinction is necessary since 
the relay does not need to decode the sum of the private and common signal vectors when there is no CN signal vector in 
the lower level. The necessary constraint for decoding the CN signal vectors at the relay is given as follows 


(cml © Rcm2 © 2 Rcnl © 2 Rcn2 © 2 Rcn3 © Rpl © Rp2 © ^1 © tl s 
(cml © Rcm2 © 2 Rcnl © Rpl © C 1 © tl s 


if Ren2 ^ o or R cn3 ± 0 

if Rcn2 — Rcn3 — 0 and 0 <C Rcnl 


Encoding at the relay: After decoding the CN signals, the relay generates 


x r [k\ 


°e 2 

'U , r,cnl 

'U j r,cn 2 

0t 3 

^r,cn3 

o r 


[fc] 

[k] 

[k] 


( 68 ) 


in channel use k £ {2, • • • , n }, where and will be chosen later, and r is chosen so that the length of x r is q. The signal 
u r ,cni, Ur,cn2, and u r)Cn 3 will be received by Rxl if 


Rcnl © Rcn2 © Rcn3 © f2 © ^3 © tl r . 


(69) 


Decoding at the receiver side: Here, we only discuss the decoding process at Rxl since decoding at Rx2 is done similarly. 
Similar to previous schemes, receivers use backward decoding. Hence, Rxl waits until the end of nth channel use. Assuming 
that decoding y l [n] is done successfully, Rxl knows 

• Ml,cnl[n-1] 

• Ml,cn 2 [n-1] 

• Ul,cn3[n - 1 ]. 

Next, it starts with processing Di\n— 1]. To do this, first, it decodes the first common signals of both transmitters [n— 1] 

and w, 2 cml [n — 1] in a MAC fashion, while treating the remaining signals as noise. Decoding these signals requires that x r 
does not interfere with the desired common signal, thus 

fl r f2 © Tld @cml if (cml © 0- (70) 


Similar to decoding the common signals in the WI-2 scheme (cf. Section 1 V-Cb . this decoding is done as in a symmetric 
IC with channels ridjc = 4mi and n c jc = n c — rid + tcmi- Decoding the two common signals can be done at a rate of 







Fig. 8: The received signal at Rxl based on scheme WI3a in the /. th channel use (2 < k < n— 1) after removing the common 
signal vectors u ltCml [k\ and u 2:Cml [k\. Note that u^ cnlF = u ltCnl [k\, u itCnl = u itCnl [k- 1], and u iiCn2 = u^ cn2 [k- 1] for 
i £ {1, 2}. The time index of all other signal vectors is [/;:]. 


min{ nd ' 2 ° , n c jc} leading to the achievability of the following common rate 


Rcmi = min 





'ft'd T t C rn I 



(71) 


After removing the common signal vectors Mi !Cm i[n — 1] and u 2tCm i[n — 1] and the top-most t 2 zeros sent by the relay, Rxl 
observes the superposition of n’ d bits from Txl, n' c bits from Tx2 and n' r bits from the relay. These parameters are defined as 
follows 


^d — Tld 4 ml 
= (Tic 4 ml) 
n' r = n r — 42- 

Now, for the sake of simplicity, we distinguish between two cases and explain the decoding for each case separately. 

• Scheme WI3a: In this case the signal vector u i cn 3 does not appear. Hence, we have R cn 3 = 0 and we set f 3 = 0. The 

received signal vector at Rxl after removing \n — 1] is illustrated for this case in Fig. [8] To guarantee that Rxl 

receives the common signal vector Mi )Cm 2[n — 1] the CN signal vectors Ui, cn i[n — 2], Ui iCn2 [n — 2], and the private 
signal vectors Mi p i[n — 1], Ui^ p2 [n — 1] without any overlap with each other, we write 

t-cml + Rcm2 + 2i? cn i + R C n2 + Rpl + 4l + Rp2 < TT-d- (72) 

First, Rxl decodes Ui tCm 2 [n— 1], ui jCn i[n— 2], Ui jCn2 [n — 2], and Mi p i[n— 1]. These signals are received interference 
free as long as 

Rcm2 + Rcnl + Rcn2 + Rpl ^ Tl'd ~ n 'ci (73) 

Rcm2 R cnl + Rcn2 + Rpl n'd ~ n r- (74) 

Notice that condition f74t is tighter than ( |70[ i. Now, Rxl is ready to remove the contribution of the u 2 )Cn i[n — 2] and 
u 2 , C n 2 \n — 2]. To enable this, we require that the CN signal vectors of Tx2 and the relay are aligned at Rxl. This alignment 























is possible if 


n' c - R cm i = n' r if R cn i # 0 or R cn2 ± 0. (75) 

From this condition, we obtain 

j Hr Tl c T Rcm2 tf Rcnl 7 ^ 0 t)t Rcn2 7 ^ 0 
«2 = < ■ (76) 

I n r if i? c „i = 0 and i? crl2 = 0 

Under the condition in (f75l> . interference neutralization takes place as shown in Section lV-AI and Rxl receives U \ cn [ [n— 2] 
and ui >cn2 [n — 2] (or parts thereof) as an aggregate of the CN signals from Tx2 and the relay. Since Rxl has already 
decoded Ui tCn i[n — 2] and Ui iCn2 [n — 2], aggregate interference from these signals can be removed. This solves the 
problem of the CN interference. 

Since Rxl has decoded 1] in channel use n, it removes the contribution of this signal (ui iCn ip in Fig. [8]) from 

its received signal. Next, Rxl decodes u 2)Cm2 [n — 1]. This can be done reliably as long as 


Rcm2 ^Rcnl Rcr>2 Rpl C] 5 Tl c Rcm2 T Rcm2 A 0. 


(77) 


Finally, Rxl decodes u\ p2 \n — 1], To guarantee that this signal vector is received interference free, following condition 
needs to be satisfied 


H c Rcm2 Rcnl Rcn2 — 0 if 0 Rpl 

n' c - Rcm2 - Rcnl ~ Ren 2 ~ < 0 if 0 = R pl 


(78) 


As a result this scheme achieves 


n-RsywB a = 2 (n - 1) (Rem 1 + Rem 2 + Rcnl + Ren 2 + Rpl + Rp 2 ) ■ (79) 

By dividing this expression by n and letting n —> oo, we obtain 

R^l, WI3a — 2 (Rcml T Rcm 2 T Rcnl T Rcn 2 T Rpl T Rp 2 ] • (80) 

This sum-rate has to be maximized under the conditions in (I68l) - (r78l) . which can be formulated as the following optimization 
problem 


max f?E,wi 3 a (81) 

s.t. (Ei-® are satisfied 

4ml 1 Rcm2 7 Rcnl: Rcn2 7 Rpl 5 Rp2 j (-1 5 @1 ^ 0. 

• Scheme WI3b: Compared to previous case, here 0 < R cn 3 while R cn i = R p 1 = 0. The received signal vector after 
removing the U\ crn t and u 2tcm i is illustrated in Fig. [3 To guarantee that Rxl receives the common signal vector tti jCrn 2 , 
the CN signal vectors u-\ cn2 , Ui, cn 3 , and private signal vector U \ p2 , we write 

(cml T Rcm2 T Rcn2 T -fl T RcnS T Rp2 ^ tlft- (82) 

First, Rxl decodes u-[ crn2 [n — 1] and U\ crl2 [n — 2]. To guarantee that these signals are received interference free, we 
write 

Rcm2 + Rcn2 < n 'd ~ n 'c (83) 

Rcm2 + Rcn2 < n 'd ~ n 'v (84) 

Next Rxl decodes u 2:cm2 [n — 1]. This can be done reliably as long as 





Fig. 9: The received signal at Rxl based on scheme WI3b in the fcth channel use (2 < k < n— 1) after removing the common 
signal vectors Mi, cm i[fc] and u 2tCm i[k], Note that u^ cn2 = u^ cn2 [k - 1], and u ijCn3 = u iiCnZ [k - 1] for i e {1, 2}. The time 
index of all other signal vectors is [k], 

Tld ^cm 2 Rcn2 £l 7 ^cm 2 if Rcm2 7 ^ 0- (85) 

Next, Rxl removes the interference of Ui lCn2 [n — 2] caused by Tx2 and the relay (i.e., u 2 cn2 [n — 2] © u r ^ cn2 [n — 1]). 
This can be done as long as the CN signal vectors u 2 cn2 [n — 2] and u r , cn2 \n — 1] are aligned. Therefore, we write 

n' r = n' c - R cm2 if R cn2 ± 0. ( 86 ) 

Next, Rxl decodes the top-most bit of u\^ cn3 [n — 2\ (sent by Txl) without any overlap with u 2tCn3 [n — 2] ®u r , cn 3 ,[n— 1] = 

U\. C n'i[n — 2]. This is possible since n c < rid- After that Rxl removes the interference caused by the top-most bit of 

u 2 ,cn 3 [n — 2] © u r ^ cn3 [n — 1] and then it decodes the second bit of Ui :Cn3 [n — 2]. It continues this decoding until the 
whole vector u\ , C n.3 \n — 2] is decoded. This can be done reliably as long as the interference caused by u 2tCn3 [n — 2] can 
be neutralized by the relay CN signal u r ^ cn 3 [n — 1]. Hence, we write 

n' r = R cn3 if Ren 2 = 0. (87) 

From the conditions in d 86 l > and (187b . we can fix l- 2 and £3 as follows 

£2 — ttr n c T Rem 2 aild £3 — £3 if Rcn 2 0 

£2 = n r - Rcn 3 and £3 = 0 if R cn 2 = 0 and R cn 3 ^ 0 ( 88 ) 

£2 = n r and £3 = 0 otherwise. 

Finally, Rxl decodes Ui p2 [n — 1]. To guarantee that Ui p2 [n — 1] is received interference free, following condition is 
required 

Rp 2 < n' d - n' c . (89) 

Now, Rxl has completed the decoding its desired signals in channel use n — 1. It proceeds backwards till channel use 1. 
Therefore, the sum-rate is given as follows 

ttR'Y,,\WY^b — 2 (ft 1) ( Rcml 7 Rcm2 7 Rcn2 7 Rcn3 7 R p 2 ) ■ (90) 

By dividing the expression by n and letting n —>■ oo, we obtain 

R^2, WI3b — 2 ( Rcml 7 Rcm2 7 Rcn2 7 Rcn3 7 R p 2) • (91) 

This sum-rate has to be maximized under the conditions in <[ 68 ]>-<[ZD- ©-dH. and d89t which can be formulated as 





















Regime 

n s + n c < rid + 2 n r 

n s + n c > rid + Zn-r 

3 n c <n s + n d 

3 n c > n s + rid 

n d < 2 n c 

n d > 2 n c 

4ml 

0 

n c +n d - n s 

0 

0 

■^cm 2 

n c +n d — n B 

2 

0 

n c — n r 

n c — n r 

Rcni 

5 min{(3n d - 3 n c - n s ) + , 2R cm2 } 

0 

(n r — 2 n c + 2nd — n s ) + 

min {n r ,n c — n r } 

Rcn2 

min{(n,j - n c - Rcm2 - Rcnl) + ,n a - rid} 

min {rid — n c , n 3 — rid } 

min{n s — rid, rid — 2ric + n r } 

(2 n r — n c ) + 

Rpl 

0 rid ~ 2 n c )+ 

( 2 n d - n c - n s ) + 

0 

n d - 2 n c 

Rcn3 

(ris Tld Rcn2) 

(n c + n s - 2nd) + 

(n c - nd + n r ) + 

0 

Rp2 

min{n c Rcm2 Rcn3fTld Tic Rpl Rcni } 

min{n d - n c ,n r } 

n r 


TABLE IV: Rate allocation parameters for the scheme WI-3 in the regime where n r < n c < rid < n s and n r + n d — n c > n c . 
In these regimes, if = R crn 2 — Rcni, if = 0 and i\ = if. 


Regime 

ri s < min{n r + nd, 3 n c — nd} 

3 n c < min{n s + rid, 2 rid + ri r } 

n d < min{n s - n r , a " c 2 Hr } 

4ml 

n c + nd~ n s 

0 

Tl c Tl'p 

Rcm2 

0 

nd - n c 

0 

Rcni 

0 

0 

0 

Rcn2 

min{nd - n c , n s - nd} 

0 

n r - (n c + n r - n d ) + 

Rpl 

(2nd — n c — n s ) + 

0 

(n d — n r — n c ) + 

Rcn3 

(n c + n s - 2nd) + 

(3 n c - 2 nd) + 

(n c +n r - n d ) + 

Rp2 

min{n c Rcm2 Rcn3,rid ric Rpl -Rcni} 

(2 n c - n d ) - (3 n c - 2 n d ) + 

(rid n c ) Rpi 


TABLE V: Rate allocation parameters for the scheme WI-3 in the regime where n r < n c < rid < n s and n r + rid~ n c < n c . 
In these regimes, if = R cm 2 — Rcni, if = 0 and i\ = if. 


following optimization problem 

max wi3b (92) 

s.t. (ESll-dZB, ([82li-(l85j. and (l89l > are satisfied 

4ml 5 Rcm2 , Rcn2 , Rcn3 , Rpl, Rp2 , i\ , i\ , i-2 , ^3 — 0* 

The optimal parameters for the optimization problems (|8TT > and ( 1921 (with if and if) are given in Table IIVHVIII Using these 
optimal values, the sum-rate in (l65l > is achieved. As a result, this scheme together with Schemes WI-1 and WI-2 proves the 
achievability of Theorem |2] for the WI regime. 


Regime 

n s < n d - n c 

n c — n r < n d — n c < n s 

2 (rid ~ ri s ) < n c < 2n r 

n s < minfnrf - ^, n r -)- - n c } 

max{n r -\- rid — n s , 2n r } < n c 

2nd < 3?r c 

2nd > 3 n c 

^cml 

0 

n c 

0 

0 

0 

Rcm2 

0 

0 

n c 

2 

nd - n s 

77/c 77- r 

Rcni 

0 

0 

n d ~ — Rpl 

min{n s - n c , n c + n s - n d } 

n r - (2n c - nd) + 

Rcn2 

0 

0 

0 

0 

0 

Rpl 

0 

n d - n c 

(?r d - 2n c )+ 

(n d - 2 n c )+ 

(?r d - 2n c )+ 

Rp 2 

n d - n c 

0 

n c 

2 

n c + n s - n d 

n r 

if 

0 

(2n c - n d ) + 

if 

n c 

Rcm2 — Rcni — if 


TABLE VI: Rate allocation parameters for the scheme WI-3 in the regime where n r < n c < n s < rid and n c <n r + rid — n c 
or n s < rid — n- c . In this cases, R cn3 = 0. Hence, only scheme WI3a is used in this case. 

















































Regime 

n r < n c < n s < rid < min{2n c — n r ,n s + n c } 

n c < n r < n s < nd < n s + ^ 

2nd < 3 n c 

2nd > 3 n c 

2nd < 3 n c 

2nd > 3 n c 

4ml 

n c 

0 

n c 

0 

Rcm2 

0 

2 n c - n d 

0 

n c 

2 

Rcnl 

0 

0 

0 

min{n d - 

Rpi 

n d - n c 

0 

(n d - n c ) 

( n d - 2 n c )+ 

Rp2 

0 

n d - n c 

0 

n c 

2 

£ u 

Rcm2 Rcnl 

n d - n c 

0 

(2 n c - n d ) + 

If 

0 

0 

Rem2 ~ Rent ~~ 


TABLE VII: Rate allocation parameters for the scheme WI-3. In this case, R cn2 = 0 = R cn 3 = 0. 


E. Scheme SI 

Finally, we present the scheme which is optimal is strong interference regime rid < n c . The achievable sum-rate of this 
scheme is summarized in following proposition. 

Proposition 4. The achievable sum-rate with the scheme SI for the IRC is given by 

Rs = min{2 ma x{rid, n r }, max{n n n c } + ( n s — n c ), n s + n c , n c + n. r }, (93) 

This proves the achievability of Theorem\2\within strong interference regime. Note that this sum-rate expression coincides with 
the upper bounds given in Lemmas [2] and [77] 


In what follows we present scheme SI. In this scheme, we use CN, CF, and DF relaying strategies in addition to private 
and common signaling. 

Encoding at transmitters: Suppose that Txl constructs in the kth channel use X\[k] as follows 


xi [k] 


U‘l,cml [^] 

Mi iCm2 [^] 
ui tC fi[k] 

0 (l 

u l.cf2 [k] 

Ml ,cnl [k - 1 ] ® Mi,d/i[fc] 
tll.cn2 [k 1 ] 

Ml,d /2 [k] 

Ml ; cn \k\ 

0 S 


, k = 1 ,..., n, 


(94) 


the signal vectors mi iC „i[0], mi, c „ 2 [0], Mi jCm i[n], Mi jCm2 [n], mi iC £i, Mi, c / 2 [n], Mi,d/i[n], M ll( ^ 2 [n], and ui, cn [n\ are zero 


vectors. The signal vector u-\ _ cn is defined as 


M T t cnl U 1 

and df represent common, CN, CF, and DF signal vectors, respectively. Moreover, the length of the zero vector, i.e., 
£1 is set later in such a way that facilitates reliable decoding. Note that the length of signal vector u.\ a is R a , where 
a £ {cm2, c/1, c/2, cnl, cn2} and the length of signal vectors and u\ t df 2 are 2,Rdfi, and 2f?d/ 2 , respectively. The 

signal vector Mi jCm i with rate R crn \ has a length of ( cm i ■ The DF signal vectors are generated in a similar way as in Scheme 


l l,cn2 


. Similar to previous schemes, subscripts cm, cn, cf. 


WI-1. Therefore, U \ dpi = 


1 T 


R (V 


and u 2 ,df 1 = 


R dfl “ 2 ,d/l 


, where M^.d/i, * £ { 1 , 2 } is a signal vector 


which contains Rdf 1 information bits of Txi. Note that the vectors Mi cn i and U\_df\ have the same length, hence, we have 
Rent = 2Rdf i ■ This construction needs to satisfy 


4ml + Rcm2 + Rcfl + Ref2 + 2f? crl i + 2 R cn 2 + 2Rdf2 + (-1 < 9- 


( 95 ) 
























Decoding at the relay: The relay receives the sum of the top-most n s bits sent by Tx’s. Supposing that the decoding at the 
relay is done reliably in time slot k — 1, the relay knows u\ tCn [k — 1] © 1 x 2 , cn [fc — 1] in the beginning of time slot k. Hence, 
it remove the interference caused by this sum before decoding process in the fcth channel use. In channel use k, the relay 
decodes u r , c [k + 1] = txi )C [fc] © 1 x 2 , c[k], where c = {c/1, c/2, dfl, df2, cnl, cn2}. This can be done reliably as long as the 
source-relay link is sufficiently strong. This can be formulated as follows 


4ml + Rcm2 + Ref 1 + &1 + Ref2 + 2,R cn i + 2R cn 2 + 2Rdf2 S M s . 


(96) 


Therefore, at the end of fcth channel use, the relay knows u rtC [k + 1], where c = {c/1, c/2, df 1, df 2, cnl, cn2}. 
Encoding at the relay: In the fcth channel use (2 < fc < n), the relay constructs the following signal vector 


x r [k\ 


0^2 

M r ,d/1 [fc] 
M r ,d/2 [ k} 
M r ,c/1 

Mr,c/ 2 [&] ; 

°e 3 

M r ,cnl [k] 
M r ,cn2 [k] 

0 r 


where r is chosen so that the length of x r [k\ is q. Note that u r c [fc+l] = txi c [k—1 ]©M2 c [k— 1], with c G {d/1, df 2, c/1, c/2, cnl, cn2}. 

’ iT’ ' r i T 


It is worth mentioning that Mi j( 2 /i[fc]®it 2 ,d/i[fc] = 


^i,dfi[k] 




and u 1 , d f 2 [k]®u 2 ,df 2 [k] = 


<df2 [k] 


'U’2,df2[k) 


Decoding at the receiver side: Here, we present the decoding only for Rxl since decoding at Rx2 is similar. Rxl waits 


until the end of nth channel use. Next, it starts with the backward decoding. Supposing that the decoding the received signal 
vector in the nth channel use is done successfully, Rxl obtains 


• u r ,dfi[n] Ui,dfi[n — l},U 2 ,dfi[ n ~ 1] 

• Mr, d/2 [n\ ->■ Ml, d /2 [n- l],M 2 ,d/ 2 [n- 1] 

• M rc /i[?x] 

• M rc / 2 [n] 

• M ljCn [n — 1]. 

Next, Rxl starts decoding i)i[n — 1]. It decodes first Mi )Cm i[n — 1] and M 2 , cm i[n — 1] as in the MAC while ignoring the 
remaining signals. This can be done successfully as long as the relay signal does not cause any interference. Hence, we write 


Mr ^2 ^ tl c feml if 0 fcml- 


(97) 


For decoding these common signal vectors, we consider an IC with the channels n c jc = 4mi an d '«,/./c = m^ — n c +f C mi- The 
common signal vectors U \ if . ml and M 2 , cto i can be decoded reliably as long as their length does not exceed niin{ "' 2 ' c , n,/./c }■ 
Hence, we write 


Rcmi = min 


cml 

~ 


{jld M c © 4ml 



(98) 


After removing the common signal vectors Mi jCm i and M 2 , cm i from the received signal, Rxl observes a superposition of x \, 
x’ 2 , and x' r shown in Fig. [lOj where we define 


M d — (m d 4ml) 
M c M c 4cml 


n' r = n r — f 2 ■ 











Fig. 10: The received signal vector at Rxl in the kth channel use (2 < k < n — 1) after removing the signal vectors u\ iCm j \k 
and U 2 ,cm 2 [k]- Note that tt 2 ,cni and tt 2 , C n 2 represent U 2 tCn i[k — 1] and U 2 }Cn 2 [k — 1], respectively. Moreover, the time index 
of all remaining signals is [k\. 


Next, Rxl removes the interference caused by U\ d ifi [n — 1], U 2 ,dfi[n — 1], Ui i df 2 [n — 1], and U 2 ,df 2 [n — 1], since they 
are known at Rxl due to the backward decoding. Then, it decodes U 2 , C m 2 [n — 1] and U 2 , c fi [n — 1]. To do this following 
constraints are required 

Rcm2 + Rcfi < ( n'c - n' r ) + (99) 

Rem 2 + Rcfi < n'c - n' d . (100) 

Now, Rxl constructs — 1] by adding u r . c f [ft] and U 2 , c fi[n — 1] which are both known at Rxl. Then it removes the 

interference caused by iti c /i[n — 1 ] from the received signal. 

Next, Rxl decodes u r> dfi[n — 1], u r .df 2 [n — 1], u rc fi[n — 1], and u r _ c f 2 [n — 1]. This can be done successfully as long as 

2 i?d/i +2Rdf2 + Rcfi + Rcf 2 < (n' r — n'd) + if 0 < R cm 2 ( 101 ) 

Rcnl 

2i?d/l + 2Rdf2 + Rcfi + Rcf2 < [n'r — ( n'c — Rcm2 ~ Rcfi — ^l)] + - (102) 

Remark 3. Note that for the case that R cm 2 = 0, an overlap between the relay CF signals and Ui. c / 2 [tt- 1] is avoided using 

the condition in <fT02b and since n' d < n' c . 

Next, Rxl decodes Ui cm2 [n — 1], To do this the following constraint needs to be satisfied 

Rcm2 < [n'd — ( n' c — R C m2 ~ Rcfi ~ ^l)] + - (103) 

Since n' d < n' c , Rxl decodes the top-most bit of U 2 . c f 2 [n— 1] which is received without any interference from Mi, c / 2 [^— 1]. 
Then, it makes modulo 2 sum of this bit with the top-most bit of u riC f[n] (this is already known from decoding in nth channel 
use) to construct the top-most bit of Mi, c / 2 [n — 1]. Then it removes the interference caused by this bit. Rxl repeats this 
decoding process until the whole signal vector U 2 , c f 2 [n — 1] is decoded. Therefore, Rxl obtains tti jC / 2 [n — 1], 

Next, Rxl decodes the top-most bit of rt 2 , C ni [n — 2] ® u r>cn i[n — 1]. Again this bit is received on higher level than 
Ui jC „i[n— 2] (which is sent from Txl) since n' d < n' c . Hence, Rxl can decode the top-most bit of Ui. C ni[n — 2] = U 2 yC ni[n — 

























Regime 

n c < n r 

rid < n r < n c 

max{2n c , n r } < n s 

max{n r , n s } < 2 n c 

max{n s , 2 n c } < n r 

n r <^f 

n r > ^ 

4ml 

0 

0 

0 

0 

0 

Rcm2 

0 

0 

0 

0 

0 

Rcfi 

0 

0 

0 

(n r - n s + n c ) + 

77»c Tl r 

Ref 2 

0 

min{ n r+nc-n a; 2n c - n s } 

(2 n c - n s ) + 

0 

n — Ih. 
u r 2 

Rdfi 

min {n r —n c ,n c } 

2 

(n r +n s -3n c )" 1 ' 

2 

min{ n “ ~ Uc , " c } 

0 

0 

Rdf2 

( n r 2n c ')~^~ 

2 

0 

(?7. s 272 c )”^ 

2 

0 

0 

Rcnl 

2-Rd/i 

Rcn2 

(2 n c — n r ) + 

(?7- s ?7- c ) Rcnl 

0 

min{n r , n s — n c } 

n s - n c 

h 

0 

(3 n c —n r —n s ) + 

2 

0 

7l c Tl r 

n ~ Us. 
u c 2 

-Re 

n r + n c 

n r + n s — n c 

n s + n c 

2n r 

n s 


TABLE VIII: Rate allocation parameters for the scheme SI when rid < n r . 


2] © M rjC „i[n — 1] and remove the interference caused this bit which is also sent by Txl. Then it decodes the remaining bits 
of U 2 ,cni[n ~ 2] © M r ,cnt[tt — 1] similarly. Doing this, the whole CN signal vector is decoded as long as the CN signal vector 
from Tx2 is received at Rxl and this is aligned with that of the relay. Hence, this constraint needs to be satisfied 


n c Rcm2 Rcfl - 1 -Rc/2 Rcnl Rcn2 ^ 0 (104) 

Rcnl + Rcn2 < n' r . (105) 

To guarantee that the interference from U 2 , cn [n — 1] is not received at Rxl, we have 

Tl c Rcm2 Ref 1 £l Rcf2 Rcnl Rcn2 2 Rdf2 — 0 . (106) 

At this step, we can set the parameters £2 and £3 as follows 

£2 = [n r — ( n' c — £1 + R cf 2 + ZRdfi + ^Rdf 2 )] + (107) 

£3 = n' r — 2i?d/l — 2i?d/2 — R'cf 1 — Ref 2 — Rcnl — Rcn2 • (108) 

By using this scheme, we achieve the sum-rate 

nRn, SI = 2 (n — 1)(-R cm l + Rcm2 + Rcfl + Rdfl + Rdf2 + Rcf2 + Rcnl + Rcn2) ■ (109) 

Dividing the expression by n and letting n —> oo, we obtain the following sum-rate 

-Re,SI = 2 (i? cm i + Rcm2 + Rcfl + Rdfl + Rdf 2 + Rcf2 + Rcnl + Rcn2) ■ (1 10 ) 

This sum-rate has to be maximized under the constraints in d95l) - (1106b . This is formulated as follows 

max i? Sj si ( 111 ) 

s.t. m-tm are satisfied 

R-crnl ; Rcm2: Ref 1; Rdfl j Rdf 2 5 Ref 2i Ren 1; Rcn2i £'1 5 ^2: £.3 0 


The optimal parameters are given in Table IVIIII and [IX] Using these parameters, the sum-rate given in (l93l ) is achieved. This 
shows the achievability of Theorem [2] for the strong interference regime (n,/ < n c ). 

F. Scheme II 

Until now, the achievability of Theorem [2] for the weak interference regime ( n c < rid) and strong interference regime 
(rid < n c ) has been shown. In what follows, we present a scheme which is optimal for the intermediate interference regime 

































Regime 

n r < n d 

n d < minj^f, rar ^ c } 

n s < min{n r + n c , 2 n d } 

n r +n c < min{n s , 2 n d } 

4ml 

0 

2 n c - n s 

n c — n r 

■^cm2 

n d - min{n r , n s - n c } 

0 

0 

Rcfi 

0 

0 

0 

Ref 2 

0 

0 

0 

Rdf 1 

0 

0 

0 

R df2 

0 

0 

0 

Rcnl 

zRdfi 

Rcn2 

min{n r , n s — n c } 

n s - n c 

n r 

4 

n c - n d 

0 

0 

Rz 

2 n d 

n s 

n r + n c 


TABLE IX: Rate allocation parameters for the scheme SI when n r < n d . 


(II), in which n c = n ( j. The achievable sum-rate using this scheme is presented in the following proposition. 

Proposition 5. The achievable sum-rate with the scheme II for the IRC is given by 

Ry. = max{nd,min{n r ,n s }} if n c = n d . (112) 

This proves the achievability of Theorem\2\when n c = n d . Note that this sum-rate expression coincides with the upper bounds 
given in Lemma \ 2} 


In what follows, we present this scheme in details. Compared to the previous schemes, in which both transmitters send in 
all channel uses, in this scheme, only one Tx is active. One can use time division multiplexing access (TDMA) and assign the 
first j channel uses to Txl and the second j channel uses to Tx2, to achieve the same individual rate at both users. However, 
since in this work, we are interested in the achievable sum-rate and not in the individual rate, we explain the scheme for the 
case that Tx2 is inactive in all channel uses. 

Encoding at transmitters: Txl generates in the fcth channel use, the following signal vector 


tct [k\ = 


^l,cm [^] 

Ml ,df[k] , 

Os 


k = 1 ,..., n, 


(113) 


where U\ crn and U\ d f represent the common and DF signal vectors, respectively. The length of the zero vector s is chosen 
such that the length of x\[k} is q. The length of signal vectors ui jCm [/c] and u±, d f[k\ are R cm and R d f, respectively, where 


R C m = n d (114) 

R d f = min{ (n s - n d ) + , ( n r - n d ) + } (115) 


Moreover, and u-| td f [n] are both zero vectors. Notice that Tx2 is silent. 

Decoding at the relay: In channel use k = 1,... ,n — 1, the relay receives the top-most n s bits of Xi[k\. Note that the 
length of ui id f\k\ is chosen such that the relay is able to receive all bits in ui, d f[k\. Therefore, the relay knows ui, d f[k] in 
the (k + l)th channel use. 

Encoding at the relay: In channel use k = 2,..., n, the relay sends 


x r [fc] 



( 116 ) 


where u rd f[k\ = Ui d f[k — 1] and r is chosen such that the length of x r [k\ is q. 

























Decoding at the receiver side: Now, we need to show that Rxl is able to decode «i, cm [fc] and u\ t df[k] for all k = 1,..., n— 1. 
To do this, we use backward decoding. Rxl waits until the end of nth channel use. Supposing that decoding in the nth channel 
use is done successfully, Rxl obtains u r _,if[n\. Therefore, it knows U \.,// [/( — 1] before it starts processing the received signal 
vector in the (n — l)th channel use. In the (n — l)th channel use, Rxl receives 


y 1 [n—l] = S q nd xi[n — 1] © S q " r a;,.[n—1] 

Og—max{n^,n r } 

tlr,df [tt 1 ] 

Or, 

ttl,cm \tt 1 ] 


(117) 


(118) 


where ti = (n r — rid — Rdf) + ■ Since 0 < I\, the signal vectors u r df[n— 1] and 1] are received without an overlap at 

Rxl. Hence, Rxl decodes both these signal vectors and obtains Ui t df[n — 2] and U\ crn [n - 1]. Doing this decoding backward 
until the first channel use, Rxl receives u\ yCm [k] and Ui^f[k] for all k = 1,..., n — 1. Therefore, by using this scheme, we 
achieve 


Rt.ji = n d + min{(n s - n d ) + , ( n r - n d ) + } (119) 

= maxjrid, min{n r , n s }} (120) 

which shows the achievable sum-rate given in Proposition [5] This scheme completes the achievability of Theorem |2] together 
with schemes WI-1, WI-2, WI-3, and SI. 

Until now, we characterized the sum-capacity for the LD-IRC when n c < n s . The rest of the paper is dedicated to the 
GDoF characterization for the Gaussian case. 


VI. Upper Bounds for the Gaussian IRC 

In this section, we prove the converse of Theorem [3 To do this, we use the insights obtained from bounding the capacity 
of the LD-IRC in Section HVl to establish the upper bounds for the GDoF of the Gaussian case. Before presenting the upper 
bounds on the capacity of Gaussian IRC, we present a lemma which will be required for establishing one of the upper bounds. 

Lemma 4. IfY n = + U? and A n = h c X? + h r X? + Z™, where i,j <E {1, 2}, i ^ j, and U t ~ Af(0,1) is i.i.d. 

over the time and independent from all other random variables, then h(T n ) — h(A n \Wj) is upper bounded as follows 

h (r ra ) - h (A n \Wj) <nc (2 + h } K)2 ) . (121) 

Proof: The proof is given in Appendix |B] ■ 

Now, we present the upper bounds on the capacity of the Gaussian IRC in the following lemma. 

Lemma 5. The GDoF of the Gaussian IRC is upper bounded by 


d < max{l, min{/3,7}} if a = 1 (122) 

d < max{l, a, /3} + max{l, a} (123) 

d <j3 + 2 max{l, a} — a (124) 

d < max{l, a} + max{l, 7} (125) 

d <2 max{a, /3,1 — max{a, 7}} + 2(7 — a) + (126) 

d <2 max{a, /3 + 1 — a} if/3 < a < 1. (127) 


Proof: While the first two upper bounds are cut-set bounds, the remaining bounds are established by using genie-aided 






methods. The bounds given in (1125b and (1126b are inspired by similar bounds presented in [12] Theorems 3,4] which are 

tightened for the case where a < 7. The complete proof of this lemma is given in Appendix |C] ■ 

In addition to the upper bounds in Lemma 0 some upper bounds are borrowed from 0211 . 09] ■ In the following lemma, 
we present these bounds. 

Lemma 6. ( 021/ ) The GDoF of the Gaussian IRC is upper bounded by 

d<2max{l,/3} (128) 

d < max{ 1, /3, a} + max{l, a} — a. + (7 — max{l, a}) + . (129) 

While the first upper bound is a cut-set bound, the second upper bound is derived by using the genie-aided method. The 
proof of these bounds are given in 1021 . 

Now, we need to show that the minimum of the upper bounds in (U22b - (1129b coincide with the GDoF expression in Theorem 
[3] This can be shown similar to the linear deterministic case by keeping in mind that the channel parameters rid, ti c , n r , and 
n s in the LD-IRC are equivalent to 1, a, /3, and 7 in the Gaussian IRC, respectively. 

VII. GDoF Achieving Schemes 

In this section, we show the achievability of the GDoF in Theorem [3] This will be done by extending the achievablity 

schemes presented for the LD-IRC to the Gaussian case in a similar manner as in 03, Gz). To do this, we decompose the 

Gaussian channel into N sub-channels which can be accessed at the receiver side successively by using successive decoding. 
This decomposition reduces the rate allocation problem to a sub-channel allocation problem which can be solved as in the 
LD-IRC. In what follows, we present the idea of the channel decomposition for the point-to-point (P2P) channel. Then, we 
present the transmission scheme for the Gaussian IRC. At the end, we present the the strategies used in the Gaussian IRC 
over the sub-channels. 

1) Point-to-point channel: Consider a received signal over a point-to-point channel in n channel uses y n = x n + z n , where x, 
y, and z are the inputs with a power constraint I’d < P), output, and AWGN with unit variance, respectively. By decomposing 
the channel into N sub-channels, the received signal y can be rewritten as y = 27 + z, where the power of xt. is 5 t — S e ~ 1 

and its rate is Re, where log 6 = -h log P. Note that the power constraint is satisfied since S e — = P — 1 < P. 

Notice that the signal in the fth sub-channel is received on a higher power level than in the (£ l)th sub-channel. Therefore, 
by doing successive decoding at the receiver, the receiver decodes x” while x™_ 1 , ..., x" are treated as noise. Hence, the 
following rate is achievable 


Re < 7 log f 1 + --—- 

2 \ 1 +Pi +P 2 + ■ ■ ■ +Pt-i 


= o !°g ( 1 + —51=1 


= -log(P). 

2 N Sl ; 


(130) 


Using this for all sub-channels, we obtain the sum-rate 4 log(P) which is approximately equal to the capacity of the P2P 
channel in the high SNR regime. 

2) Gaussian IRC: Now, we want to describe the transmission scheme for the Gaussian IRC. Suppose that Txl wants to 
send a message Wi(b) to Rxl in block b, where b = 1 ,..., B. To do this, Txl uses a nested-lattice codebook ( [17J, [28], 
and Ii29l ) (A f, A c ) with rate R s and unit power, to generate the codewords where I = 1,..., N and A/, A c represent 

the fine, coarse lattices, respectively. The codeword is given as follows 


= \fp~i [(Ai,r(&) - di,r) mod A c ], 


( 131 ) 








where \\j(b) G A f and d \j is an /-(-dimensional random dither vector uniformly distributed over the fundamental Voronoi 
region V(A C ). Note that the dither vector is assumed to be known at all nodes. Txl sends in the /th sub-channel a;” /: (6). 
Hence, cc"(6) = XlfLi x i eft). Similar to the P2P channel, the power of x™ e (b) is pi = 5 e — S 1-1 and its rate is R\ t i, 
where log(<5) = log(P). Note that, the transmit power by Txl satisfies the power constraint P. Txl can decide whether it 
sends over the fth sub-channel or not. Hence, H-\ ./■ G {0, R s }, where R s represents the maximum achievable rate by using a 
sub-channel. The same is done by Tx2. Note that both Tx’s use the same coarse and fine lattices for generating the code-words. 
Now, consider the relay side. The received signal at the relay in block b is given by 

N-N a 

y n r {b) = y' r n {b) + £ h a [x^{b) + x^{b)] + z^b), (132) 

r=i 

where %/" is the part which is received at the relay higher than the noise level. This part is the sum of the transmitted signals 
by both Tx’s in the top-most N s sub-channels. Hence, we can write 

N s N 

y '?{b) = Y.y'r n A b )= E +*£*(&)]■ d33) 

v=i e=N-N s + i 

To obtain N s , consider the (N — N s + l)th sub-channel. The signal in this sub-channel is received at the relay on the lowest 
power level which is still higher than the noise level. Therefore, we write 


1 < s^ N - N ^hl 


(134) 


By solving this inequality, we obtain TV, < 


relay higher than the noise level, we obtain N s = 


. Since TV, is the maximum number of the sub-channels received at the 

log(P^) I 
log(<5) J ' 

In each block b, the relay decodes ?/'"(//). To do this, it decodes first the received signal in the highest sub-channel, i.e., 
y'r N,, (P) = hs (a N + N ). Hence, it decodes first the sum \\,n( b) + \ 2 ,n (b) mod A c while it treats the interference caused 

by the lower sub-channels, i.e., h s {x r l e (b) +x%#(b)) (£ = 1,. .., TV — 1) as noise. After decoding Ai,/v(6) + A2,/v(h) mod A c 
successfully, the relay constructs xi^(b) + X 2 ,N(b) as shown in lf3Ql . Then it removes the interference caused by /i s (a:i i jv(6)-l- 
X 2 ,n (b'j ). Next, it decodes y'" N (b) by treating all signals received in lower sub-channels as noise. Proceeding this decoding 
successively, relay completes decoding y'™{b). Generally, the relay is able to decode the sum Ai,^(6) + A2 ,t(b) mod A c for 
all £ G {TV — TV S + 1,..., TV}, as long as JT 7 ) 

h 2 s Pi 


Ri,e,R 2 ,e < R s < - log 


= 2 l0g 


1 + 2 h? s {pe.-\ +pe- 2 + ■ ■ ■ +pi) 


(135) 


(136) 


1 + 2h^(S e ~ 1 — 1) / 

The condition in (1 1 36b is written for the worst case which is the case when both transmitters share all the sub-channels. Suppose 
that the fth sub-channel is used only by one of the transmitters or some sub-channels from the first to the (£— l)th one are not 
used by both Tx’s. Then, the rate constraint will be looser than that of in (11361 ). Now, using the fact that 1 — 2 h 2 s < 1 < 
for all £ G {TV — TV S + 1, ..., TV}, we tighten the condition in (11361 ) as follows 


Ri,e,R 2 ,e < R s < - log 


= 2 log 


h 2 JS e -S 1 - 1 ) 


(137) 

(138) 


After decoding the received signal in block b, the relay generates a + 1), ( = 1,...,TV which is sent over the fth 
sub-channel in the (6+ l)th block. This signal is generated by using the nested-lattice codebook (A/, A c ) as follows 


Xr,e{b + 1 ) = \[p^~i [(A r ^(6 + 1) - dr t () mod A c ], 


( 139 ) 










where A r ,i(b+ 1) £ A/ and d T j is an /(-dimensional random dither vector uniformly distributed over the fundamental Voronoi 
region V(A C ). The power and the rate of x™ e (b+ 1) is p r y < pt and Ii r j, respectively. Similar to encoding at the transmitter 
side, relay can decide whether it uses the fth sub-channel or not. Therefore, li r j £ {0, R s }. The sent signal in the (6+ l)th 
block by the relay is x™(b + 1) = ^2eLi x rt(b + !)■ The transmit power of the relay is given by P' = Pr,i < P- 
Now, consider the decoding at the receiver side. Here, we explain the decoding at Rxl. The same is done by Rx2. Rxl 
starts with decoding at the end of block B. In the block B, Rxl receives Ui(B) = h d Xi{B) + h c X 2 (B) + h r x™(B) + z™{B). 
The signal which is received at Rxl higher than noise power level is given by 

N m N N N 

y?{B) = Y j y?A B )= E h d x u(B)+ E h c x Ze(B)+ J2 h r x rA B ), (140) 

l'=l e=N-N d +1 t=N-N c +l t=N-N r +l 


where Nj, N c , and N r are the number of sub-channels which are received at Rxl from Txl, Tx2, and the relay higher than 
the noise level, respectively. Moreover, N m is number of sub-channels which are observed at Rxl higher than the noise level. 


Therefore, we obtain N d = 
shown similar to obtaining N s . 


log (Phi) 

l°g(<5) 


N r . = 


log (PK) 

log(< 5 ) 


, N r = lo gy ], and N m = max{7V d , N c , N r }. This 


can be 


Remark 4 . To guarantee that the sub-channels used by both Tx’s are aligned at Rxl, we choose number of sub-channels N 
such that it exists an i £ {1,... ,N} where 


Phl = h 2 d 5 e ifh 2 c <h 2 d 
Ph 2 d = h& if h 2 d < h 2 c 


(141) 


For aligning the sub-channels used by the relay and Tx’s at Rxl, the relay needs to reduce its transmit power to P' given as 
follows 


, 6 N r „ 
~~hf~ R 


(142) 


Notice that reducing the transmit power of the relay from P to P' does not change the number of sub-channels received from 


relay at the Rx’s over the noise level, i.e., N r = 


\og(P'hl 

l°g(<5) 


Decoding the received signal in block B is done at Rxl in a successive manner. This is started with decoding (B). After 
doing this, Rxl removes the interference caused by y'i' N (B) and decodes y'i l N _i(B). This successive decoding is proceeded 
until end of decoding y’f^B). To write the rate constraint for successful decoding of yf 1 #, (B) for all P £ {1,... ,N m }, we 
consider the worst case which can occur. This is when for all P £ (1...., N rn }, y'f\, (B) contains three signals which 
are from Txl, Tx2, and the relay. Suppose that Rxl wants to decode y'i t ,{B) = h d Xi (i (B) + h c X 2 i2 (B) + h r x™( r (B), 
where P £ {1,..., N rn } and l \, 1 2, and l r are the index of the sub-channels used by Txl, Tx2, and the relay which are 
received aligned at Rxl. Therefore, h d pi ± = h^.p^ 2 = h'fp r t, r = pp, where pp = S £ — 5 e _1 . Rxl is able to decode 
hd^ifoiB) + h c \ 2 j; 2 (B) + h r X r ,e r {B) mod A c as long as IfTTj 


R tl , Re 2 , R r j: r < R s < - log 




-\A\ 


_ pt _ 

1 + 3(pi +P 2 + ... ,PP- 1) + 3 

5*’ - S e '- 1 \ 

l + a^'- 1 -1) + 3 J 

s t _gtf-i\ 

1 + 3(5^ _1 J 


(143) 

(144) 


(145) 
















( 146 ) 


Since for all (! £ {1,..., N m }, 1 < S e 1 , we tighten the condition in (11451) and obtain 


1 f 1 S e — S e ' 

R tl ,R ti ,Rr,t r < -R s < - log I - 4- 4 ^,_ 1 

= llog(j). (147) 

By considering both conditions in ( 11381 ) and ( 11471 ) . we conclude that the maximum achievable rate using one sub-channel is 
given by 


R s = 



(148) 


Note that 6 has to be larger than 4, which is equivalent to 4 < Ptt . This is always satisfied when P — > oo. 

After decoding y™(B), Rxl decodes the received signal in the block (B— 1), i.e., y™(B— 1). Due to the backward decoding, 
Rxl knows parts of y™(B — 1) a priori. Hence, it removes first the interference caused by these parts before decoding y™(B—l). 
Then, it starts decoding y\ ! ( B — 1) similar to y\ ! (B). The backward decoding proceeds until the end of decoding y”(1). 

Now, we discuss different strategies which can be used over each sub-channel. Consider the ("th sub-channel at the receiver 
side in block 6, i.e. = hdX™ ei (b) + h c X 2 z 2 {b) + h r x™ tr (b). After cancelling the interference caused by the a priori 

known signals (known due to the backward decoding or successive interference cancellation), this sub-channel can be used 
only for one of the following cases. 

• Common signaling: Let suppose that Txl uses the 1th sub-channel for sending the common signal. Since both receivers 
have to be able to decode this signal, this sub-channel has to be received at both receivers over the noise level. Therefore, 
we have 


N - m i n {7V rf , N c } < L (149) 

• Private signaling: Compared to common signal, only the desired Rx needs to be able to decode the private signal. Therefore, 
if l x/' (i £ {1,2}) sends over 1th sub-channel a private signal, then the following condition needs to be satisfied for 
reliable decoding of the private signal at Rx/. 


N-N d <t (150) 

• CF signaling: In CF signaling, relay is also involved in the communication. This is done as follows. Suppose that Tx’s 
use 1th sub-channel for transmitting the CF signal. This sub-channel must be in the top-most N s sub-channels. Unless 
the relay does not observe this sub-channel over the noise level. Therefore, we write 

N — N s < i. (151) 

Using nested lattice code, the relay decodes in block b the sum X-[j(b) + X 2 /(&) mod A c . Next, the relay encodes this 
sum into x r j r (b + 1) and sends it over l, th sub channel in the next block. At the receiver side, Rxl receives in block 
b, over sub-channel N d — (N — 1), N c — (N — 1), and N r — (N — £ r ) the CF signal from Txl, Tx2, and the relay, 
respectively. As we mentioned, before Rxl starts decoding with the last block to the first one. Suppose that the decoding 
of received signal in block B, B — 1, ...,& + 1 is done successfully. Therefore, Rxl knows Xi/(b) + X- 2 ,zib) mod A c , 
since this sum is sent by the relay in the (6 + l)th block. Using this sum, Rxl can obtain the CF signals from both Tx’s 
if it decodes either Ai^(6) or A2 ,z(b). Depending on the channel strength, Rxl decodes the CF signal which is received 
in the higher sub-channel and reconstructs the other one. For instance, suppose that the desired channel is stronger than 
the undesired channel (N c < N d ). Then, Rxl obtains Ai /(b). Using Ai(6) + X 2 Q)) mod A c which is known at the Rxl, 
it obtains A2 ,eip). Knowing X 2 ,e(b), Rxl reconstructs X 2 ,e(b) and removes the interference caused by X 2 ,e(b). Moreover, 





Rxl decodes the relay CF signal sent in channel use 6 . This decoding can be done reliably as long as 


N — N r < £ r 

(152) 

N — ma x{Nd, N c } < £, 

(153) 

N c ^N d 

(154) 

max{A}j, N c } + £j- N r + £ r . 

(155) 


While conditions (1 1 52b and (1153b guarantee that the CF signals sent by the relay and the Tx with stronger channel are 
received higher than the noise level at Rxl, conditions (11541 ) and (11551) avoid an overlap between the CF sub-channels of 
the Tx’s and the CF sub-channels of the relay and the stronger Tx. 

DF signaling: In this strategy, the relay needs to be able to decode both signals sent by Tx’s separately. Therefore, Txl and 
Tx2 have to use different sub-channels for transmitting their DF signals. Suppose that Txl and Tx2 use the sub-channels 
t\ and £2 to send ( b ) and X 2 ,e 2 {b) in block b, respectively, where £\ 7 ^ £ 2 . Relay is able to observe both sub-channels 
over the noise level as long as 

N-N s <mm{£ 1 ,£ 2 }- (156) 

In next block (6 + 1), the relay sends x\ ^( 6 ) and X 2 ,e 2 (b) in sub-channels £ r \ and £ r 2 (£ r i 7 ^ £ r i ), respectively. At the 
receiver side, Rx’s use the backward decoding. Supposing that decoding received signal in blocks B 1 B — 1, ..., 6 + 1 is 
done successfully, Rxl knows X\^ ( b ) and x- 2 j : . 2 ( 6 ) since they are sent by relay in block 6+1. Therefore, Rxl removes the 
interference caused by these signals before decoding the received signal in block 6 . Next, Rxl decodes Xi^ (6 — 1) and 
X 2 ,e 2 (b — 1). Note that these two signals are sent both by the relay. Decoding of these signals can be done successfully, 
as long as 

N-N r < mm{£ rl ,£ r2 }. (157) 

CN signaling: Using this strategy, Txz i £ {1,2} sends a+^( 6 ) and a+^ F ( 6 ) in block 6 over sub-channels £ and £p, 
respectively. It is worth mentioning that 

Xi/ F {b) = Xi t i(b + 1). (158) 

V Pi 

In other words, in block 6 the £pth sub-channel is used for sending the same signal as in the /th sub-channel in block 
(6 + 1). Suppose that the decoding at the relay has been done successfully in block 1 to 6 — 1. Hence, relay knows 
X\ t e(b) +Xi/(b) in beginning of block 6 . Therefore, in block 6 relay removes the interference caused by 2 +^( 6 ) + a+r( 6 ) 
and then it decodes Ai ,e F {b) + ^ 2 . ( 6 ) mod A c . This can be done successfully as long as 

N-N s <£ f . (159) 

Knowing Ai^ f ( 6 ) + A 2 ,£ F ( 6 ) mod A c in block 6 , the relay constructs Ai ^(6 + 1) + A 2 /(6 + 1) mod A c . Next, the relay 
sends in block 6+1 and sub-channel t r , the following sum 

x r,e r (b + 1) = - \/Prv+[Ai,r (6 + 1) + A 2 ,r (6 + 1) mod A c ], (160) 

h 2 

where l r = £ + N c — N r . This is equivalent to P r j r = Pfjfi- The decoding at the destination is done backward. Suppose 
that decoding the received signal at Rxl in blocks B, B — 1,..., 6 +1 is done successfully. Hence, Rxl knows Ai^( 6 +1) 
before decoding block 6 . Knowing Ai ^(6 + 1), Rxl is able to reconstruct X\j, F ( 6 ). Therefore, Rxl removes first the 
interference of x\/ F (b). Depending on the channel strength, the decoding order can be changed. 

First, suppose that Nd < N c . In this case, Rxl decodes first the sum of h c X 2 ,t{b) + h r x r / r (b). Note that £ r is chosen 
such that h c X 2 ,i(b) and h r x r ,e r (b) are completely aligned over the same sub-channel. Therefore, over this sub-channel. 









Rxl observes h c x% e (b) + h r x™ £r (b). To decode Ai t e(b), Rxl divides this sum with h c \fPn and adds the dither vector 
d 2 ,e then it calculates the quantization error with respect to A c . Therefore, it obtains 

[(M,e{b) - d, 2 ,e) mod A c - (Ai,<( 6 ) + A 2 ,^( 6 )) mod A c + d 2 t] mod A c = -Xi,e(b) mod A c . (161) 

In this way, Rxl decodes Ai^(&). Knowing, A] y(b), Rxl reconstructs X\j{b) and removes its interference. This decoding 
can be done successfully, as long as 


l + N c - N r =£ r (162) 

N-N c <e if N d <N c . (163) 

While the condition in (11621) guarantees that the relay CN signal is received over the same sub-channel as the undesired 
CN signal, the condition in ( 11631 ) guarantees that these two aligned signals are received above the noise level. 

Now, suppose that N c < N d . In this case, Rxl decodes first Ai^( 6 ) (from x\ t e(b)) as in the P2P channel and then it 
removes the interference caused by h c X 2 ^{b) + h r x™ e (b) which is observed in the sub-channel N c — (N — £). This 
interference cancellation is done by dividing the signal in sub-channel N c — (N — f) by h c s/Pg, adding A] j -(- d. 2 j to it 
and finally calculating its quantization error with respect to A c . This is given as follows. 

l{M,t{b) - d 2 ,f) mod A c - (Ai,*( 6 )+ A 2 ,<(£>)) mod A c + Ai,* + d 2 f\ mod A c = 0. (164) 

In this case (N c < N d ), following conditions need to be satisfied. 

I + N c - Nr = £r (165) 

N~N d <£ if N c <N d . (166) 

Remark 5. Note that when N c = N d , CN signaling cannot be used. This is due to the fact that the relay CN signal 
neutralizes both undesired and desired CN signals. 

The schemes which are explained in the LD-IRC are combinations of private and common signaling, in addition to CF, DF, 
and CN relaying scheme. By using these strategies over the sub-channels in the same manner as it is shown for the LD-IRC, 
we achieve the upper bound for the GDoF. Notice that while in the LD-IRC, we optimize over the number of bits which 
should be use by each strategy, in the Gaussian case we optimize over number of sub-channels. Moreover, while in the LD-IRC 
using each bit level, we achieve one, in Gaussian IRC, by using one sub-channel, we achieve R s = ^ log (|). Notice that the 
parameters n d , n c , n r , and n s in the LD-IRC are equivalent to N d , N c , N r , and N s , in the Gaussian case, respectively. In 
Appendix [Dl we show how the achievable sum-rate for the LD-IRC can be extended to the achievable GDoF. 

Appendix A 

Proof of the Upper Bounds for the LD-IRC (Lemma© 

A. Proof of ( 1231 

The proof of the bound Cdet.E < iriax{ n d ■ min{ n r .n,,}} follows from the cut-set bounds. Namely, consider the following 
cut-set bound Rs^s c < maxp( a . 1 X2 Xj y I(x$; y S c\xsc) where S = {Txl, Tx2,Relay} and S c = {Rxl,Rx2}. This bound 
yields 

-Rs < max I(xi,x 2 ,x r ;y 1 ,y 2 ). 

P(x i,X 2 ,X r ) 


( 167 ) 


The term I(x i, x 2 , x r \y 1 ,y 2 ) can be upper bounded as follows: 

I(x 1 ,x 2 ,x r ;y 1 ,y 2 ) = H(y 1 ,y 2 ) - H(y 1 ,y 2 \x 1 ,x 2 ,x r ) (168) 

<H( yi ,y 2 ) (169) 

= H{y 1 ) + H{y 2 \y 1 ), (170) 

where in step (a), we used the fact that y x and y , are deterministic functions of x |, a; 2 , and Note that y, and y 2 are 
equal for the case where rid = ri c . Thus, fT(y 2 |y 1 ) = 0. It remains to maximize H{y l ) with respect to the input distribution. 
Since y ± is a binary vector of length max{ nd,n c ,n r } = max{ nd,n r }, H{y l ) is maximized when the components of y x 
are i.i.d. Bernf'/'i), which corresponds to inputs x ( , x 2 , and x r distributed also according to an i.i.d. Berr^ 1 /^) distribution. 
Therefore, H(y 1 ) < ma x{rid,n r } leading to 

< max{nd,?t r }. (171) 


Using similar steps with the cut S = {Txl,Tx2} and S c = {Rxl, Rx2, Relay} leads to the bound i?s < niaxfn,/, n. s .}. 
Namely, with this cut, we have 


< max I(xi,x 2 -,y 1 ,y 2 ,y r \x r ). 

P(x i,X2,X r ) 


(172) 


Note that 


I(xi,x 2 -,y 1 ,y 2 ,y r \x r ) = H{y 1 ,y 2 ,y r \x r ) - H(y 1 ,y 2 ,y r \x r ,x 1 ,x 2 ) (173) 

= H{y 1 ,y 2 ,y r \x r ) (174) 

= H(y 1 \x r ) + H(y 2 \x r ,y 1 ) + H(y r \x r ,y 1 ,y 2 ). (175) 

The first term H{y 1 \x r ) can be bounded as follows 

H( yi \x r ) = H(S q - nd Xl + S q - n *x 2 \x r ) (176) 

< H(S q ~ nd x i + S q ~ nc x 2 ) (177) 

<n d , (178) 


where the first inequality follows since conditioning does not increase entropy, and the second follows since rid = n c and 
since the entropy is maximized by i.i.d. Bem(Y 2 ) inputs. The second term II(y 2 \x r . y ,) is zero since y { and y 2 are equal 
given rid — n c ■ Finally, the last term satisfies 

H(y r \x r , y l ,y 2 ) = H(y r \x r , y x ) (179) 

= H(y r \x r ,y 1 ®S q - nr x r ) (180) 

<H{y r \ yi ®S q -^x r ) (181) 

= H{S q ~ n ‘x 1 © S q - n °x 2 \S q - nd x 1 © S q ~ Uc x 2 ) (182) 

<(n s -n d ) + , (183) 


where the first inequality follows since conditioning does not increase entropy, and the second follows since the number of 
unknown bits of S q ~ ns x\ © S q ~ ns x 2 given S q ~ nd x\ © S q ~ nc x 2 where rid = n c is n a — rid if rid < n s and zero otherwise, 
and the entropy of these bits is maximized by the i.i.d. Bern(i) distribution. Therefore, we can write 


ife < max{nd,n s }. 


(184) 



Combining (1171b and (1184b . we get 


i?s < max{nd, min{n r , ro s }}, (185) 

which is the desired bound given in (1231) in Lemma [2] 

B. Proof of ( 124b 

This bound is in fact derived from the cut-set bound given above in (1167b . As before, we have 

Rt, < max H(y 1 )+H(y 2 \y{), (186) 

P(a3i,052,SB r ) 

where H(y 1 ) is maximized by i.i.d. Bern( 1 / 2 ) distributed inputs, leading to H{y 1 ) < max{ n r /, n c , n r ). The last term is non¬ 
zero, contrary to the iid = n c case. To bound it, we can use H(y 2 \y 1 ) = H(y 2 CD y \\y i) and the property that conditioning 
does not increase entropy to write 

H(y 2 \yi) < H(y 2 ®y 1 ). (187) 

Notice that y 2 © yi given by S q ~ nd x 2 © S q ~ nc x\ © S q ~ nd x\ © S q ~ nc x 2 has max{jirf, n c } non-zero components. Thus, 
the maximum value of H(y 2 © yi) is max{nd,n c } and is achieved when x\ and X 2 are i.i.d. Bern( 1 / 2 ). Thus, H{y 2 \y 1 ) < 
ma x{rid,n c }. Consequently, we get 

i?E < max{nd,n c ,n r }+max{nd,n c }, (188) 

which concludes the proof of the upper bound (l24b in Lemma [2] 

C. Proof of $23 

For establishing the upper bound (l25l > in Lemma [2] we use a genie-aided approach. In a general genie-aided approach, the 
side-information .s 1 and s 2 is given to receivers 1 and 2, respectively. Then, using Fano’s inequality, we can write 

n(i?s - e„) < 7(Wi; y?, «i) + I(W 2 -, y£, * 2 ), (189) 


where e n — > 0 as n —> 00 . 

For this particular case, we use si = S q ^' n ' x" and s 2 = (S q ^ n ' x":. y", W\ ) . By using the chain rule and the independence 
of the different messages, we can rewrite the bound as 

n(i? s - e„) <I(W i; S q ~ n r x ?) + I(W i; y?\S q ~ n -x n r ) 

+ I(W 2 ; S q ~ nr x™\Wi) + I(W 2 ; y? \S q ~ n ^x n r , W\) + I(W 2 ; y£|y?, S q ~^x^ WJ, 

=I{W U W 2 -S q ~^x n r ) + I(W U W 2 -, y?\S q ~ n rx?) + I(W 2 -,yZ\y ?, S^x?, W x ). (190) 

Now we consider every term in ( 1190b separately. The first term in (1190b can be written as 

I(W U W 2 ;S q - nr X ?) = H(S q ~ nr x ?) - H(S q ~ nr x*\W x ,W 2 ) 

= H{S q ~ nr X ?) (191) 

(b) 

< n ■ n r , (192) 

where (a) follows since H{S q ~ nr x'f\Wi, W 2 ) = 0, and (b) follows since H (S q ~ nr x™) is the entropy of n-n r binary random 
variables, and thus it is maximized when these random variables are is i.i.d. Bern(Y 2 ) distributed. 








The second term in (1 190b can be upper bounded as follows 


I(W 1 ,W 2 ;y^\S q - nr 


= H(y n l \S q ~^x n r ) - H(y^\S q -^x^W u W 2 ) 

(193) 

= HiS^x™ © S q - n *xZ\S q - nr x?) 

(194) 

< H(S q ~ nd x r l © S q ~ nc x2) 

(195) 

(e) 

< n ■ max{n d , n c }, 

(196) 


where (c) follows since H(A\B) = H(A®B\B) and since y™ is deterministic given Wi and W 2 , ( d ) follows since conditioning 
does not increase entropy, and (e) follows since S q ~ nd x r l © S q ~ nc x % consists of n ■ ma x{n d ,n c } binary random variables, 
and hence the maximizing distribution is the i.i.d. Bern ( 1 / 2 ) distribution. 

Finally, the third term in (1190b can be upper bound by 


I{W 2 \V%\Vi, s q ~ nr x n r , Wi) =H(y% |y?, S q ~ nr x n r , Wi) - B(y n 2 \y n ^ S q ~ nr x n r , W u W 2 ) 

{ ^H(S q - nd x™\S q ~ nc x™, S q ~ nr x?, Wi) 


<H{S q - nd x'Z\S q - nc x'Z) 

W 

<n ■ (n d - n c y, 


097) 

098) 


where (/) follows since H(A\B, C) = H(A © f(C)\B © f(C),C) for some function /(•), and since y% is deterministic 
given W\ and W 2 , and (g) follows since conditioning does not increase entropy. Step (h) follows since given S q ~ nc X 2 , the 
top-most n c bits of teg are known and can be removed from S q ~ nd x 2 . Thus, S q ~ nd X 2 has only n ■ (rid — n c ) + random 
components (the lower-most ones), whose entropy is maximized by the i.i.d. Bernf^/ia) distribution. 

Now, by substituting the expressions in (1 1 92b . (1 1 96b . and (1198b into (1190b . we obtain 


n(Rs — e n ) < n • ( n r + 2 maxjrid, n c } — n c ). 

By dividing the expression by n and letting n —> 00, we get (125 b . 


(199) 


D. Proof of (126b 

This is also a genie-aided upper bound. We set si = y" and .S 2 = (y™, W\). Substituting in (1189b . we can write 

n(R* - e„) <J(Wi; y?, y n r ) + I(W 2 ; y%, y n r , Wi) (200) 

=W; y n r) + /(W i; y”|y") + /(W 2 ; y?|Wi) + /(W 2 ; y n 2 \y n r , W,) 

=I(W U W 2 ; y”) + /(Wi; y?|y?) + /(W 2 ; y n 2 \y n r , Wi), (201) 

where the equalities follow from the independence of the messages and the chain rule. The first term in (1201b can be bounded 
as follows 


I(m, W 2 ;y?) =H(y n r ) - H(y n r \W^W 2 ) 

= H(y n r ) (202) 

( b) 

<n ■ n s , 


(203) 












where (a) follows since y" is a deterministic function of W\ and 14' 2 , and (6) follows since the entropy of y n r is maximized 
by the i.i.d. Bern(Y 2 ) distribution. The second term in (12011) satisfies 


I(W 1 ; 1/5*11/?) =#(y?|y") — H(y™\y™, W\) 


(a) 

<H{y n Ay n r ) 

© S q - n *x™\y™) 

(204) 

H (S q ~ nd x™ © S q ~ nc x%) 

(205) 

(d) 

< n ■ ma x{n d , n c \, 

(206) 

where (a) follows from the non-negativity of mutual information, (b) follows since H(A\B) = H{A® f(B)\B) for some 
function /(•), (c) follows since conditioning does not reduce entropy, and (d) follows similar to (1196b. Finally, the last term 
in (|20l| can be bounded as follows 

I(Wr, 2/2 |y") W!) =H{y^\y n r , Wi) - H(y^,W u W 2 ) 


= H(S q ~ nd x^ly™ , W{) 

(207) 

{ <H(S q ~ nd x2\yW u xl, S q ~ n °x ”) 

(208) 

{ <H{S q - nd xl\S q - n ‘xl) 

(209) 

(h) 

<n-{n d - n s ) + , 

(210) 


where (e) follows since y", y%, and y": are deterministic functions of Wi and W2, (/) follows since knowing Wi and y™, 
x " and S q ~ n “X 2 can be constructed, (g) follows since conditioning does not reduce entropy, and (h) follows similar to (11981 ). 
Substituting (1203b . (1206b . and (1210b in (1201b leads to 

n(i? E - e„) <n • (max{n rf , n c } + ma x{n d , n s }). (211) 

By dividing (121 lb by n and letting n —> 00 , we obtain the upper bound in ( 126b in Lemma [2] 


E. Proof of (fTTt 

To establish the upper bound in (l27l >. we use the upper bound given in lfl2l Theorem 4]. Writing this upper bound for the 
LD-IRC, we obtain 


Cdet.E < 2ma x{n c ,n r , ( n d - n c )} + 2 (n s - n c ) + . (212) 

Now, we enhance the Rx’s observation by ( n s — n c ) + bits. Doing this, we replace nd, n c , and n r by 

fid = n d + (n s - n c ) + , 
n c = n c + ( n s - n c ) + , 
fi r = n r + ( n s — n c ) + , 


respectively. We keep the source-relay channel intact, i.e., n s = n s . This operation is equivalent to reducing the noise power 
at the Rx’s in the Gaussian IRC. The sum-capacity of this enhanced channel is upper bounded by 

2 max{n c , n r , ( n d - n c )} + 2(fi s - n c ) + 


(213) 










according to (1212b . Since the capacity of the enhanced channel is an upper bound for the capacity of the original channel, we 
get the bound 

Cdet.s < 2 max{ n c , n r , ( n d - n c )} + 2 (n s - n c ) + 

Notice that (n s — n c ) + = 0. Now, by substituting fid , n c , n r , and n s into (1214b . we obtain 

Cdet.s < 2max{n c + (n s - n c ) + ,n r + (n s - n c ) + , (n d - n c )} 

The expression in (1215b can be rewritten as 

Cdet,s < 2 max{n c , n r , n d - max{n c ,n s }} + 2{n a - n c ) + , (216) 

which completes the proof of d27l > in Lemma |2] 


(214) 

(215) 


F. Proof of (l28t 

This is also a genie-aided upper bound. Throughout this proof, we assume that n r < n c < nd- Here, we set Si = 
gq-(nc-n r ) x n anc j S2 _ S q ~ (jlc ~ nr ^ > X 2 , and substitute them into ( 1189b to obtain 

n(f?s - e„) <I{Wi]y r l,s 1 ) + I(W 2 \y 2 ,s 2 ) 

=I(W i; si) + I(Wv, v5*| Sl ) + /(W 2 ; a 2 ) + I(W 2 -,y^\s 2 ) 

^=H(si) + H(y?\ Sl ) - H{S q ~ n *x% © S^x^W^ 

+ H{s 2 ) + H(y n 2 |a 2 ) - H(S q ~ n 'x™ © S q ~ nr x?\W 2 ), 

where in step (a), we used the fact that knowing W t , x, is deterministic. Since n c is larger than n r , the top-most n c — n r 
bits of interference signal is received without any overlap with the relay signal. Therefore, we can split tc" in the term 
H(S q ~ nc x™ © S q ~ nr x™\Wj) (i,j € {1, 2}, i ^ j ) into two parts: one part without overlap with tc" and the other part with 
overlap with tc". Doing this, we obtain 

n(f? E - e„) <H( Sl ) + H{yi\si) - H(s 2 , x^„ c _^ +1:nc] © < )[1: „ r] | W 1 ) 

+ H{s 2 ) + H(y2\s 2 ) - H(s u xl [nc _ nr+1 . nc] © < i[ 1 : „ r] |W 2 ). 

Here, we used the fact that S q ~ Ur x " = 1 . Next, we use chain rule and the fact that the messages are independent of 

each other to obtain 


n(i? E - e n ) <H (si) + F(y”|si) - H(s 2 ) - H(x 2 ,[n c -n r +i:n c] © *"[i ;Tlr ]|Wi, s 2 ) 

+ H{s 2 )+H(y™\s 2 )-H{s 1 )-H{x™ lnc _ nr+1 . nc] ®x^ [1 . n JW 2 ,s 1 ) 


(217) 


where in ( b ), we used the non-negativity of entropy. Next, we replace Si and s 2 by their values, and use the given information 
bits to decrease the entropy as follows 

n(f? E - e„) <7T(S? © S q ~ nc x% © S q ~ nr x™\S q - (nc ~ nr) * 1 ) + H{x% © S q ~ nc x^ © S q ~ nr <|5" 3 “ (n =“ nr) aj 2 ), (218) 








where x t = S q ~ nd Xi © (S T ) q - nd+n -- n -S q ~ { 


— (n c —n r 


Xi 0 Therefore, x t can be written as 


Xi — 


Oq—nd+n c —n r 
Xi t q—n d +n c —n r +1 


Xi. 


(219) 


where X t .i represents the Zth element of the binary random vector x t . Note that due to the assumption rid > ro c , then 
rid — n c + n r > 0 and the number of random components of x, is rid n c + n r . Now, similar to ( 1 196b . we can upper bound 
(EH as 


n(i?£ — e„) <n • (2 max{«d — n c + n r , n c , n r }) (220) 

Using the assumption n r < n c , and dividing the upper bound by n and letting n —»• oo, we obtain 

f?s <2 maxjrid — n c + n r , n c }, if n r < n c < rid (221) 

which completes the proof of d28l >. With this, the proof of Lemma |2] is complete. 


Appendix B 
Proof of Lemma[4] 

In this appendix, we prove Lemma 0] for the case that i = 1 and j = 2. The other case can be proved similarly. Hence, is 
what follows, we want to show that h(T n )~ h( A" \W 2 ) is upper bounded by nC (2 + ^ 'l a h p- ), where T n = ^jp h2 Xi + U\, 
A n = h r X[ ! + h r X " + ZJ 2 , and U\ ~ Af( 0,1) is i.i.d. over the time and independent from other random variables. To do 
this, we write 


h(T n ) - h(A n \W 2 ) =h(T n ) - h{A n \W 2 ) - h(U?) + h{Z$\W 2 ) (222) 

=I(X?;T n ) - I(X?,X?i A n \W 2 ) (223) 

=7(X™; T n ) - I{X r; A n \W 2 ) - 7(A' r n ; A n |fU 2 , X") (224) 

(b) 

<7(A7; r n ) - 7(X”; A n |IU 2 ) (225) 

(c) 

<7(A^ ; r") - J(r";A"|W 2 ) (226) 

=Zi(T n ) - L(f/r) - h{ r n ) + /i(T n | A”, W 2 ) (227) 

=/i(r n |A n , W 2 ) - h(U?) (228) 

</i(r n |A n ) - h(U?), (229) 


where, step (a) follows since the distribution of [/", Z 2 ~ A/”(0,1) and ZZ) is independent of W 2 , step (6) follows from the 
fact that mutual information is non-negative, and in (c), we used the fact that T n , X ", and A" form a Markov chain, i.e., 
T n —> X " A 71 . Therefore, /(L": A n ) < 7(A"; A"). Now, by using j3l] Lemma 1] and the fact that Z7i is i.i.d. over the 

time, we write 


h(T n ) - h(A n \W 2 ) < n [h(r G \A G ) - Hlh)} , (230) 

where the subscript G indicates that the inputs are i.i.d. and Gaussian distributed, i.e., X,g ~ A r (0. Pi), where i G {1, 2 , r) and 
I’c, A g are corresponding signal. Notice that X r c and X t a are correlated signals with a correlation coefficient p\ £ [—1,1], 


3 Note that S T is a shift-up matrix, and thus, multiplying S q ~ ( ' nc ~ nr ' 1 Xi by (S T ) q - nd+ Gc-™r) a li gns it with S q ~ nd Xi. 










Hence, we obtain 


/ 


n [/i(r G |A G ) - h(lh)\ <-log 


1 + 


PiK 

Phi 


P\h 


h c h r y/P 1 P r p 1 
1 Phi ' ^fPhU 


P^+hJ^pl 1 +P 1 ht + P r h 2 r + 2h c h r VPj r rPl 


= 2 lo S I 1 + 


PiK 

~Phiz 


1 + Pl/i 2 + P r h% + 2 h c h r \J P\P r p\ 


P?h* , Pih 2 r P r hl , 2P 1 h 2 r h c hrVPlKpi 
~Php ' Phi 


1 T Pih% T - PrPj- P 2h c h r \/P\P r p\ 

P 2 h* , 2P 1 h 2 h c h r VPTKpi , h 2 h 2 P 1 P r p 2 
Phi P Phi P Phi 

1 T Pi/t 2 P r /i 2 2h c h r \J P±P r pi 


= -log | i + 


PiK , PiK_p r h 2 r 
~PW ' Phi 


KhiPlPrPl 

Phi 


( d )n 

<2 log 


1 + 


1 -\- P \ /i 2 T P r h% T 2h c h r y/P\P r p\ 
1 Pih 2 c 


Pih 2 P r h 2 (l - p\) 


Ph 2 r 1 + (7 PjP r - y/pjl 2)2 P/l 2 1 + P r h 2 r +P 1 h 2 c + 2h c hrVT\Kpi 


(231) 


\ gi(Pl,Pr) 32 (Pi, Pr, Pi) J 

where ( d ) follows since p\ £ [—1,1]. To upper bound the expression in (123 1 b . we upper bound the functions <j \ (I\, P r ) and 
g 2 (Pi ■ P r - p \) separately, since log function is an increasing function. First, consider g \ (I \. P r ). By computing sign of the 
derivative of gi(Pi,P r ) with respect to Pi, we conclude that gi(Pi,P r ) has a maximum at Pi = v P ft r 2;; r 2 ■ Therefore, we 
obtain 

'( IPPrh 2 r f 


gi(Pi,P r ) < gi 


P r hlh 2 ’ r 


r io r io c 

1 + P r h!i 


for 0 < /3 


Phi 


(e) 

< 2 , 


(232) 

(233) 

(234) 


where step (e) is followed since P r < P and 1 < Ph 2 . Now, consider g 2 i.Pi: P r , Pi)- Supposing that w 2 = A- and v 2 = p-, 


we obtain 


92 iPl: Pr 1 Pi) = 


h 2 c h 2 {l- pi) 


1 


< 


Phi u 2 v 2 + u 2 hl + v 2 hl + 2h c h r uvpi 
hlh 2 r {l-p 2 ) 1 


(235) 


Phi u 2 hl + v 2 hl + 2h c h r uvp\ 

Maximizing the expression in (1235b with respect to u and v is equivalent to minimizing its denominator with respect to u and 
v. The denominator of ( 1235b can be rewritten as 


u~hl + v z h 2 + 2h c h r uvp\ = 


u v 


hi pih c h r 
pih c h r hi 


A 


(236) 

























































Since p\ £ [0,1], A is a positive semi-definite matrix. Therefore, (1236b is minimized by the lowest value of u and v, i.e., -^= 
By substituting u = v = —U into (1235b . we obtain 


g 2 {Pi,P r ,pi) < 


(/) 

< 


fe c( 1 ~Pl) 

h 2 + hi + 2h c h r pi 

h l 

{h c - K) 2 ’ 


(237) 

(238) 


where in (/), we used the fact that both h c and h r are positive. Now, by substituting (1234b and (1238b into (1231b . the proof of 
Lemma [4] in completed. 


Appendix C 

Proof of the Upper bounds for Gaussian IRC (Lemma (0) 

A. Proof of (1122b 

In what follows, we establish the upper bound d < max{l, min{/3, 7 }} for the case that a = 1. To do this, we establish 
two bounds namely max{l,/3} and max{l, 7 }. The minimum of these two bounds gives us the bound in (1122b . 

To establish the bound d < max{l,/3}, consider the following cut-set bound Rs^>s c < maxppi: 1 ) x 2 ,x r .) I{Xs\ Tse|Xsc), 
where S = {Txl, Tx2, Relay} and S = {Rxl, Rx2}. Hence, we obtain 

f?s< max I(X 1 ,X 2 ,X r -Y 1 ,Y 2 ) (239) 

P(X i,X 2 ,X r ) 

This term can be rewritten as 


I{X 1 ,X 2 ,X r -Y 1 ,Y 2 ) = h(Y u Y 2 ) - h{Y 1 ,Y 2 \X 1 ,X 2 ,X r ) (240) 

^ h(Y 1 ,Y 2 )-h(Z 1 ,Z 2 ), (241) 

where in step (a), we used the fact that giving X t , X 2 , and X, all randomness of Y) and Y 2 is caused from the additive 
noises Z\ and Z 2 which are independent from all other random variables. Now, by using the chain rule, we obtain 

I{X 1 ,X 2 ,X r -Y u Y 2 ) = h{Y!) + h(Y 2 m) - h{Zi) - h(Z 2 ) (242) 

= HY,) + h(Y 2 - Y x m) - h{Z{) - h{Z 2 ) (243) 

< h{Y{) + h{Z 2 - Z x ) - h{Z x ) - h(Z 2 ) (244) 

(d) 

< h(Y w ) + h(Z 2 - Z x ) - h{Z{) - h{Z 2 ), (245) 


where step (&) follows since h(A — B\B) = h(A\B ), in step (c), we used the fact that conditioning does not increase the 
entropy and Y 2 — Y\ = Z 2 — Z\ since h,i = /t,Q Step (d) follows due to the fact that Gaussian distribution maximizes the 
differential entropy given the variance f23l . The subscript G indicates that the inputs are i.i.d. and Gaussian distributed, i.e., 
XiG ~ A/”(0, Pi), where i £ {1, 2, r}. Therefore, we obtain 

I(Xi,X 2 , X r \ Yi, Y 2 ) < h(hdXiQ + h c X 2 Q + h r X r Q + Zf) + h{Z 2 — Zi) — h{Zi) — h{Z 2 ) 

= ^ 1°S (pi-hd + Pih^i P Prhr + 2pi\/P\P r hdh r + 2p 2 \JP 2 P r h c h r + 1^ + — log(2) (246) 

(e) 

< C (2 Ph 2 d + Ph 2 r + 4 Ph d h r ) + C(l), (247) 

where the correlation coefficient between X- L , X r is pi £ [—1,1] for i = 1,2, in step (e), we used the fact that log(a;) function 
is an increasing function with respect to x and hd = h c . Due to (1239b . the sum-rate is upper bounded by the expression in 


4 Note that the condition a = 1 corresponds to hd = h c since h d and h c are both real and positive. 


















(12471) . Now, by dividing the sum-rate by \ \og{Ph 2 d ) and letting Ph 2 d —► oo, we obtain 


d<max{l,/3}. (248) 

Now, we need to show that d < max{l, 7 }. To establish this upper bound, we use the cut S = {Txl, Tx2} and S c = 
{Rxl, Rx2, Relay}. Hence, we can write 


i? E < max I(X 1 ,X 2 ;Y 1 ,Y 2 ,Y r \X r ). 

P(X 1 ,X 2 ,X r ) 

The mutual information term can be rewritten as follows 

I{Xi ,X 2 ;Y 1 ,Y 2 ,Y r \X r ) = h{Y 1 , F 2 , Y r \X r ) - h(Y 1 ,Y 2 ,Y r \X r , X,, X 2 ) 

= h(Y1 ,Y 2 ,Y r \X r )-h(Z 1 ,Z 2 , Z r ) 

= h(Yi\X r ) + h(Y 2 \X r ,Y x ) + h(Y r \X r ,Y u Y 2 ) - h{Z x ) - h{Z 2 ) - h(Z r ). 


(249) 


(250) 

(251) 

(252) 


First, by keeping in mind that h d = h c , we upper bound h(Y\\X r ) — h(Z\) as follows 

h{Y\\X r ) - h{Zi) < htfidiXi+Xi) + Z x ) - h{Z x ) (253) 

= C(h d (Pi + P 2 )) (254) 

< C(2h d P). (255) 

Then, using the fact that for a = 1, Y\ = hd{X i + X 2 ) + h r X r + Z\ and Y 2 = hd(X i 4- X 2 ) + h r X r + Z 2 , we upper bound 
h(Y 2 \X r ,Yi) — h(Z 2 ) and obtain 


h(Y 2 \X r , Yi) — h(Z 2 ) < h(hd{Xi + X 2 ) + ^2|^d(^t + X 2 ) + Zi) — h{Z 2 ) 
(/) 

< h(Z 2 - Z x ) - h(Z 2 ) 

= C( 1). 


(256) 

(257) 

(258) 


Step (/) follows since h{A — B\B) = h(A\B) and conditioning does not increase the entropy. Finally, we upper bound 
h(Y r \X r ,Yi,Y 2 ) — h(Z r ) as follows 


h(Y r \X r , Y x ,Y 2 ) - h{Z r ) = h(Y r \X r , Y x - h r X r , Y 2 ) - h{Z r ) (259) 

< h(Y r \Yi - h r X r ) - h(Z r ) (260) 

< h(h s (X 1 + X 2 ) + Z r \h d {X 1 + X 2 ) + Z x ) - h(Z r ) (261) 

(s) 

< Kh s {X ig + X 2G ) + Z r \hd(X 1G + X 2G ) + Zi) - h(Z r ), (262) 


where step (g) follows from the fact that Gaussian distribution maximizes the conditional differential entropy for a given 
covariance matrix ll32l Lemmal]. Now, we define the variable P X2 = P\+ P 2 to obtain 


h{Y r \X r ,Y x ,Y 2 )-h{Z r ) < - log 


= C 


Pvih 2 + 1 h s h d P\2 

h s h d Pi2 P\2 h'd + 1 


h 2 P 12 + l 


\ 

Pnhl 


(h) ( 

< C I 


p i2h 2 d + 1 
2 Ph 2 


\2Ph 2 + lJ- 


(263) 


(264) 


(265) 











Step (h) follows since the function in (1264b is increasing in Pi 2 and maxPi2 = 2P. 

By substituting (1255b . (1258b . and (1265b into (1252b . we obtain 

/ 2 Ph 2 \ 

I(X 1 ,X 2 ; Y U Y 2 , Y r \X r ) < C(2h? d P) + C(l) + C 1 ^—. (266) 

Due to ( 1249b . the sum-rate is upper bounded by (1266b . Similar to the previous case, we divide the upper bound for the sum-rate 
by i log(Ph d ) and let Ph 2 d —> 00 to obtain 

d < 1 + (7 — 1) + (267) 

= max{l,7} (268) 

Now by combining (1248b and (1268b . we complete the proof of (1122b . 


B. Proof of (1123b 

To establish an upper bound d < max{l, a, 0} + max{l, a}, we use the cut-set bound in (1239b . Hence, write 

P E < max /( X u X 2 , X r ; , Y 2 ). 

P(X lt X a ,X r ) 

Next, by using the chain rule, we obtain 

P E < max I(X U X 2 , X r ; Yf) + I{X U X 2 , X r] Y 2 \Y X ). 

P(X !,X 2 ,X r ) 

First, we upper bound the mutual information I(Xi,X 2 ,X r ;Yi) as follows 

I(Xi, X 2 ,X r ; Yi) = h(Yi) - h(Y 1 \X 1 ,X 2 ,X r ) 

= h{hdX\ -f- h c X 2 -\~ h r \ r 2 1) — h^Zf) 

< C(P(h d + h 2 c + h 2 r )) 

Now, we upper bound the expression I(Xi, X 2 , X r -,Y 2 \Yi) 

I(X u X 2 ,X r] Y 2 \Yi) < h(Y 2 \Y!) - h(Y 2 \Y 1 ,X 1 ,X 2 ,X r ) 

= h{Y 2 \Y{) — h(Z 2 ) 

= h(Y 2 -Y 1 \Y 1 )-h(Z 2 ) 

< h((hd — h c )X 2 + ( h c — hf)X\ + Z 2 — Zf) — h)Z 2 ) 

< C (2 P(h d - h c ) 2 + 1) 

Now, by substituting (1273b and (1278b into (1270b . we upper bound the sum-rate as follows 

Pe < C(P{h 2 d + h 2 c + h 2 r )) + C (2 P(h d - h c ) 2 + 1) 

By dividing the expression by | log (PhD and letting Pk 2 d —> 00 , we obtain 

d < max{l, a, 0} + max{l, a}, 


(269) 


(270) 


(271) 

(272) 

(273) 


(274) 

(275) 

(276) 

(277) 

(278) 


(279) 

(280) 


which completes the proof. 



















C. Proof of (1124b 

The upper bound in (1124b is established by using a genie-aided approach. In genie-aided bounds, we provide the side 
information si and S2 to Rxl and Rx2, respectively. Next, we can use Fano’s inequality, to upper bound Ry as follows 

u(Ry - e n ) < 8l ) + I(W 2] Y 2 n , s 2 ), (281) 

where e n —> 0 when n —> oo. In this case, we set si = S n and s 2 = ( S n , Y\, Wf), where S n = h r Xf + Z n and Z ~ Af( 0,1) 
is a Gaussian noise independent of all other random variables and i.i.d. over the time. Now, by using the chain rule and the 
fact that IT'i is independent from W 2 , we obtain 

n(R s - e n ) < I(W i; S n ) + I{W^Yf |S") + I(W 2 ;S n \W 1 ) + I(W 2 ; Yf \S n , Wj) + I(W 2 ; Y 2 n \S n , Yf, Wi) 

< I{W 1 ,W 2 \S n ) + I{W 1 ,W 2 \Yf k \S n ) + I{W 2 -,Y^\S n , Yf ,Wf). 

Next, we consider each term in (1283b separately. The first term in (1283b can be rewritten as follows 

I(Wi,W 2 ; S n ) = h{S n ) - h(S n \W!,W 2 ) (284) 

< h(S n ) - h(S n \W u W 2 ,Xf) (285) 

( = } h(S n )-h(Z n ), (286) 

where (a) follows from the fact that conditioning does not increase the entropy. In step (b), we used the fact that knowing 
Xf, all randomness of S n is caused from Z n . Now, by using l23l corollary to Theorem 8.6.2] and the fact that Z" is i.i.d. 
over the time, we obtain 

n 

I(W U W 2 ; S n ) < h{S[t]) - h(Z[t]). (287) 

t= 1 

Due to the fact that differential entropy given a variance constraint is maximized by the Gaussian distribution (23), we upper 
bound (1287b as follows 


(282) 

(283) 


I{W U W 2 ; S n ) < n(h(h r X rG + Z) - h(Z )) (288) 

= nC{P r hl) (289) 

< nC{Ph 2 r ), (290) 

where X rG ~ A r (0, P T ). Now, we upper bound the second term in (1283b as follows. 

KW^W^Yf 15") = h{Y?\S n ) - h{Y?\S n ,W u W 2 ) (291) 

(c) 

< h{Yf - S n ) - h{Yf - S n \S n , Wu w 2 ) (292) 

< h{Yf - S n ) - h{Z ” - Z n \S n , W U W 2 , Z n ) (293) 

< h{Yf - S n ) - h(Z?). (294) 


Step (c) follows from the fact that h(A\B) = h(A — B\B) < h(A — B ). In step (d), we dropped all conditions in second 
term since Z" is independent of all other random variables. Similar to above, by using (23l corollary to Theorem 8.6.2], and 
the fact that additive noise is i.i.d. over time, and given the variance, Gaussian distribution maximizes the differential entropy. 






we obtain 


I(W U W 2 ',Y?\S n ) < n{h{Y\ G - S G ) - h^)) 

= n(h(hdXiG + h c X 2G + Z\ — Z) — h{Z\)) 
= nC ( Pih d + P 2 h 2 + l) 

<nC(P(h 2 +h 2 c ) + 1), 


(295) 

(296) 

(297) 

(298) 


where X iG ~ A/”(0, Pi), i £ {1, 2}. Finally, we consider the third term in (1283b . Similar to the previous case, we upper bound 
the third term in (1283b as follows. 


/(W 2 ; Y?\S n , Yf, Wi) =h(Y?\S n , Y?, W x ) - h{Y 2 n \S n , Y", W U W 2 ) (299) 

=h(h d X? + h r X? + Z2\S n , h c X% + h r X+ Z?, - h{h r X? + Z%\S n , Y", Wi, W 2 ) (300) 

=h(h d X$ + h r X? + Z% - S n \S n , h c X% + h r X " + Z J* - 5", Wi) 


- + Z 2 n - Y", TYi, W 2 ) (301) 

=h(h d X2 + Z$ - Z n \S n , h c XJ? + Z n - Z n , W{) - h(Z% - Z n \S n , Y", Wi, W 2 ) (302) 

(e) 


<h(h d X2 + Z ” - Z n |/i c X 2 " + ZJ* - Z n ) - h(Z2 - Z n \S n ,Y?,W 1 ,W 2 ,Z n ) (303) 

=h(h d X2 + Z% - Z n \h c X$ + Z^ - Z n ) - /i(Z£). (304) 

In step (e), we dropped some conditions from first term and included an additional condition to the second term since condi¬ 
tioning does not increase the entropy. Now, we define Y 2G [f] = h d X 2G [f] + Z 2 [t} — Z [t] and Y\q [t ] = h c X 2 c [t] + Z\ [t] — Z[t], 

where X 2G ~ 3/(0. P 2 ). By using Lemma 1 in f3H and the fact that Z 2 i.i.d. over the time, we obtain 


I(W 2 ; Y 2 n \S n , Yj", Wi) <n(h(Y 2G \Y 1G ) - h(Z 2 )) 


n i 

= 2 IOg 


n _ 

% log 


P^f^d, + 2 P 2 h d h c + 1 
P 2 h d h c + 1 P'2h 2 + 2 


2 + P 2 h 2 

(■ P 2 h\ + 2 )[P 2 h\ + 2) - (1 + P 2 h c h d ) 2 




2 + P 2 h 2 
__ n (, . 2P 2 h d {h d -h c )-l\ 

- nC ( 1+ 2^m ) 

2Ph d + 2P max{^, h d } 


(/) , 

< nC 1 + 


2 + Ph 2 r 


(305) 

(306) 

(307) 

(308) 

(309) 


Step (/) follows since the function in (1308b is increasing in P 2 and P 2 h d h c < P 2 max{^, h d }. Substituting (1290b , (1298b . and 
( 1309b into (1283b . and dividing the whole expression by n and letting n —> oo, we obtain 


Re < C(Phl) + C(P(h 2 d + h 2 c ) + l) + C 



2Ph 2 d + 2P max{/i^, h d } 
2 + Ph 2 


(310) 


Similar to above, by dividing the expression by 2 log (Ph d ) and letting Ph d —>■ oo, we obtain the following upper bound for 
the GDoF 


d < + max{l, a} + max{l, a} — a 


(311) 


which completes the proof. 






















D. Proof of (11251) 

We use the genie-aided method to establish this upper bound. In this case, we set si = Yf and s 2 = (Yf. W\ ). Now, by 
using Fano’s inequality, we upper bound the sum-rate as follows 

n(R s - e n ) </(Wi; y" , Yf) + J(W 2 ; Y 2 n , Y r n , Wi). (312) 


Then, by using the chain rule and the fact that the messages are independent from each other, we obtain 

n(i? E - e n ) <I(W i; Y r n ) + I(Wi-,Yf\Yf) + I(W 2 -,Y r n \W 1 ) + 7(W 2 ; Y?\Y?, Wi) 
=I(W U W 2 ; Y?) + /(Wi; Y?\Y?) + I(W 2 ; Y 2 n \Y r n , Wr). 

Now, we consider each term in (1314b separately. First, we write the first term as follows 


(313) 

(314) 


I(Wi,W 2 ; Yf) = h(Y?) - h(Y r n \W u W 2 ) (315) 

= h(Y r n ) - H{Z?) t (316) 

where (a) follows since knowing Wi, W 2 , all randomness of Yf is from Z ". Moreover, we used the fact that Z" is independent 
from all other variables. Now, by using ||23l corollary to Theorem 8.6.2] and the fact that Z" is i.i.d. over the time, we obtain 

n 

/(Wi, W 2 ;Y r n ) < KYr[t}) - h(Z r [t}). (317) 

i= 1 

Using the fact that the differential entropy is maximized by the Gaussian distribution given the variance ||23l , we upper bound 
I(W G W 2 \Yf) as follows 


/(Wi, W 2 ; Y r n ) < n[h(h s (X 1G + X 2G ) + Z r ) - h{Z r )] (318) 

= nC ((Pi + P 2 )h 2 s ) (319) 

< nC (2 Ph? s ) , (320) 

where Xi G ~ Af(0, Pi) for i £ {1, 2}. Next, we consider the second term in (1314b . 

/(Wi; Y?\Y r n ) ( ^I(W 1 ;Y 1 n \Y r n , X?) (321) 

=h(Y?\Y?, X?) - h{Y?\Yf, Xf, W x ) (322) 

= h(h d X? + h, c X2 + Z?\Y r n , X?) - h(h c X£ + Z?\Y r n , Xf, Wi) (323) 

<h(h d X? + h c X% + Z J*) - h{h c X? + Z?\Y r n , X Wi, X$) (324) 

= h(h d X J* + h c X% + Z?) - h(Z r)- (325) 


Step ( b ) follows since encoding at the relay is known, hence knowing Yf, the signal Xf can be reconstructed, step (c) follows 
since knowing Xf all randomness of Y-f is from X r f X 2 , and Z\‘ and from Wi, X" can be reconstructed. In step (d), we 
used the fact that conditioning does not increase the entropy. In step (e), we dropped the conditions since Z" is independent 
from Yf,Xf,Wi, and X 2 . Similar to above, by using ll23l corollary to Theorem 8.6.2] and the facts that Z" is i.i.d. over 
the time, and Gaussian distribution maximizes the differential entropy for a give variance, we obtain 


/(Wi;T7TO <n[h{h d X 1G + h c X 2G + Z,) - h{Z{j\ 
=nC (Pi h 2 d + P 2 h 2 c ) 

<nC(P(h d + h 2 c )) 


(326) 

(327) 

(328) 






(329) 

(330) 


Finally, we bound the last term in (13141) as follows 

I(W 2 ; Y?\Y?, W{) =I(W 2] Y 2 n \Y r n , W lt X?) 

=h{Y?\Y?,Wi,X?) - h(Y 2 n \Y r n ,W u X?,W 2 ) 

= h{h d Xlf + Z2\h s X% + Z?, W U X?) - h(Z?\Y r n , W u Xp, W 2 ) (331) 

{ <h{h d X% + Z$\h B X$ + Z ”) - h{Z%). (332) 

Step (/) follows since encoding at the relay is known hence Xf can be reconstructed from Y r n . In (g), we used the fact that 
knowing W\ and W 2 , the randomness of X{' and Xf can be removed. Step (//) follows since conditioning does not increase 
the entropy and Z'f is independent of all other random variables. By using Lemma 1 in lUTl and the fact that Z 2 i.i.d. over 
the time, we obtain 


I(W 2 ,Y 2 n \Y r n , W x ) <n[h{h d X 2G + Z 2 \h s X 2G + Z r ) - h(Z 2 )\ 


n i 

= 2 lo S 


P 2 h 2 d + 1 P 2 h s h d 
P 2 h s h d P 2 h 2 s + 1 


P 2 h 2 + 1 


=nC 


C i ) 

<nC 


l + P2h 2 
Ph 2 d 


l + Phl, 

where X 2G ~ Af(0,P 2 ). Step (i) follows since the function in (13351) is increasing in P 2 . 
Now, by substituting (1320b . (1328b . and ( 1336b in (1314b . we obtain 


n(i?s - e n ) < n 


C(2Ph 2 )+C(P(h 2 d + h 2 c )) + C^ TT ^J . 


p hl Y 


Now, by dividing the whole expression by n and letting n —> oo, we obtain 


Rv < c (2Ph 2 s ) + C(P(h 2 + hi)) + C (y^|) ■ 


(333) 

(334) 

(335) 

(336) 

(337) 

(338) 


In order to get an upper bound for the GDoF, we divide the sum-rate by i log(Pft^) then we let Phi —> oo. Hence, we have 


d < 7 + max{l, a} + (1 — 7 ) + (339) 

= max{l, a} + max{l, 7 } (340) 


This completes the proof of Lemma (1125b . 


E. Proof of (1126b 

To establish this upper bound, we use the upper bound given in lfl2l Theorem 4]. This theorem bounds the capacity of the 
Gaussian IRC as follows 

ffe < 2 c ((IM + \hr\) 2 P + 4max| 1 ^, ,^p|^ + 267 (^j . (341) 

Now, suppose that the noise variance at the Rx’s is reduced to c 2 = min jl, pf j. This enhances the channel. Therefore, an 
upper bound for the capacity of the new channel is an upper bound for the original channel. Reducing the noise variance to 
c 2 is equivalent to increasing the channel strength h d . h c , and h r while the noise variance is 1. Therefore, the upper bound 
























in (134lb is upper bounded by 


i?E< 2 C^(|ft c | + |/ lr |) 2 P + 4max| T ^^,/ l 2p|^ + 2C f . (342) 

where hd, h c , h r , and h s represent the channel values for the enhanced IRC. They are defined as follows 


hd = hd max ^ 1 , 1 , h c = h c max < 1 , 1 , h r = h r max i 1 , —- 

1 h r hr. \ h. 


he - he. 


5 It'S - ,L S 


(343) 


Now, we divide the expression in ( 1342b by i log 2 (P/i^) and then we let Ph 2 d —> oo. Then, we obtain the following upper 
bound for the GDoF 

2 max{?n c , fh r , (m d - fh c ) + } + 2(rh s - m c ) + 
a < hm -, 

m d -> oo m d 

where fhd, fh c , fh r , and m s are defined as follows 


(344) 


md = md + ( m s — m c ) + , m c = m c + (m s — m c ) + , m r = m r + (m s — m c ) + , m s = m s . 

By substituting (1345b into (1344b . we obtain 

2 max{?7i c + (m s — m c ) + , m r + (m s — m c ) + , (m d — m c ) + } 

a < hm -. 

m d ^t oo m d 

Note that (m s — m c ) + = 0. Now, we rewrite (1346b as follows 

, 2 max{m c , m r , m d — max{ro c , to s }} + 2(m s — m c ) + 

a < hm -----—-. 

m d -* oo rrid 


(345) 


(346) 


(347) 


Now, by using the definition of md, m c , m r , and m s , we obtain the following upper bound for the GDoF of the IRC 

d < 2 max{a, /?, 1 — max{a, 7 }} + 2(7 — a ) + , (348) 

which completes the proof of (1 1 26b . 


F. Proof of (1 1 27b 

To establish this upper bound, we use the genie-aided method with s" = S'” and s 2 = S 2 , where S" = 


and S 2 = 7 , a 2 

2 JPhl 2 


yfPhf 


X f + u? 


X 2 + U 2 . Here U\ and U 2 are both J\f( 0,1) distributed. Moreover, they are independent of all other random 
variables arid i.i.d. over time. Now, we use Fano’s inequality to upper bound the sum-rate as follows 


n(P E - e n ) <I(Wv, Y?, S?) + I(W 2 ; Y 2 n , S 2 ”) 

=I(Wv,S n + I{Wr,Y? |S?) + I(W 2 ; S 2 ”) + I(W 2 -,Y 2 n \S2), 

where step (a) follows from the chain rule. Now, we proceed as follows 

n(f?s - e„) </i(ST) - h(U?) + h(Y?\S?) - h(h c X^ + h r X? + Z^S?, Wi) 

+ h(S2) - h(U£) + h(Y 2 n \S %) - h(h c X? + h r X ” + Z 2 \S%, W 2 ) 
= h(S ") - h(U?) + h(Y™ |S”) - h(h c X2 + h r X ” + Z X \W X ) 

+ h(S%) - h(U?) + h(Y”\S”) - h{h c X? + h r Xf + Z 2 \W 2 ). 


(349) 


(350) 


In step ( b ) we used the fact knowing IT), where i G {1, 2}, all randomness of S'" is caused from Uf . Step (c) follows since 
Uf is independent of all other random variables. Now, due to Lemma |4] the sum-rate is upper bounded as follows 

hi 


tl^Ry, — e n ) <2nC I 2 4- 


(h c h r )‘ 


- h(U f) + h(Y?\S?) - h(U?) + h(Y 2 n \S2). 


(351) 





















Next, we use lf3TI Lemma 1] and the fact that [/" is i.i.d. over the time, to write 

hi 


i(Rs - e n ) <n 


2C 2 + 


- h(Jh) + h(Y 1G \S 1G ) - h(U 2 ) + h(Y 2G \S 2G ) 


(352) 


(h c - h r ) 2 1 

where the subscript G indicates that the inputs are i.i.d. and Gaussian distributed, i.e., Xf^ G ~ A/”(0,Pi), where i £ {1,2, r - } 
and ,S'i _ G , S 2G , Yic, and Y 2G are corresponding signals. In what follows, we upper bound the expression h(Yi G \S\ G ) — h(U\). 
Similarly, we can bound h(Y 2 G \S 2G ) — h(U 2 ). To this end, we write 


h(Yi G \Si G ) — h(U\) = h(hdXi G + h c X 2G + h r X rG + Zi\ 


VPh\ 


:X 1G + U i) - h(U\) 


= h(hdX\ G + h c X 2G + h r X rG + Zi\hdX\ G H —— - -Ui) — h(U\) 

h c 


( d ) hrl\/Ph 2 

< h(h c X 2G + h r X rG + Z\ --- -U\) — h(U\) 


h 2 Phl 


— G [ P 2 h~ + P r hl H — d ^ 2 r + 2p 2 h c h r \JP 2 P r 


(353) 

(354) 

(355) 

(356) 


where the parameter p 2 £ [—1,1] is the correlation coefficient between X 2 and X r . Step ( d ) follows since h(A — B\B) = 
h(A\B) and conditioning does not increase the entropy. Since p 2 £ [—1,1] and log(a;) is an increasing function in x, the 
expression in (1356b is upper bounded by 


/ h 2 h 2 \ 

h(Y 1G \S 1G ) - h(lh) < C [Phi + Phi + GLXp + 2 h. c h r Pj . 


Similarly, we upper bound h(Y 2G \S 2G ) — h(U 2 ). Doing this, the sum rate is upper bounded by 


7i(f? s - e-n) <2n 


C 2 + 


(h c - h r ) 2 

Now, by dividing the expression by n and letting n oc, we obtain 

hi 


+ C Phi + Phi + 


h 2 d h 2 r 

hi 


P + h c h r P 


<2 


C 2 + 


(h c - hr) 2 


+ C[ Phi + Phi + 


KK 

hi 


P + h c h r P 


To obtain an upper bound for the GDoF, we divide the sum-rate by 1 log(PL^) and then we let Ph\ 

d < 2max{a,/3, (1 + /3 — a) + }. 

Since in (1 1 27b . we have the condition /3 < a < 1, the upper bound is rewritten as 

d <2 max{a, /3 + 1 — a}, 

which completes the proof of (1 127b . 


(357) 

(358) 

(359) 

oo. Hence, we get 

(360) 

(361) 


Appendix D 

Extension of the achievable sum-rate from LD-IRC to the achievable GDoF 


Suppose that by using a scheme in an LD-IRC, we achieve a following linear combination of rid, n c> n r, an d 11 « 


Ps = kdUd + k c n c + k r n r + k s n s , 


( 362 ) 


























where ki £ Z for i £ {d. c, r, s}. By using the sub-channel allocation in the Gaussian IRC as the rate allocation for the 
LD-IRC, and keeping in mind that 4 log (|) is achieved by using each sub-channel, we achieve 


R ^ = \ lo § ( k d N d + k c N c + k r N r + k s N s ) (363) 

= \og{5){k d N d + k c N c + k r N r + k s N s ) — (k d N d + k c N c + k r N r + k s N s ). (364) 

Using the definition of N d , N c , N r , and N s , we conclude that the following sum-rate is achievable as long as (1364b is 
achievable 


*= -5 +^+ ~ «*■' + '*•' ++ '*■'> 

_ ( t u l0g(Ph2d) + /„ v log(P/l c) + /: log (PK) + k !og (PhD 


log (5) log(<5) log(<5) log(<5) 

Now, by dividing the sum-rate by 4 log(P/i^) and using the definition in (ITOll . we can write 


Ps 


4 \og{Ph 2 d ) 


= (kd + k c a + k r /3 + k s "f) ( 1 - 


log(5) 


~ (| k d | + \k c \ + | k r | + IM) 


log(^) 
log (Ph 2 d )' 


(365) 


(366) 


To obtain the achievable GDoF, we need to let Ph 2 d —> oo in (1366b . For a fixed h 2 d , this is equivalent to P —► oo. Therefore, 
the term . 1 , I , = . N „-, —> 0 for a fixed N. Therefore, we obtain 

log(<5) log(P) ’ 


lim 

Ph^—t oo 


Ps 

h l °g( p h 2 d) 


(k d + k c a + k r /3 + k s "f) - (k d + k c + k r + k s ) 
(k d + k c a + k r f3 + k s 7 ) - (k d + k c + k r + k s ) 


log(<^) 

log(P^) 

N 

1 , Io S ( h d) ' 

+ log (P) 


(367) 

(368) 


For a fixed h d , the term —> 0. Notice that is a constant which can be chosen arbitrarily. Therefore, by choosing N 

sufficiently large, the second term in (13681 ) is negligible and we obtain the following achievable GDoF 


d = ( k d + k c a + k r /3 + k s 7 ). 


(369) 
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